| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
共有 3237 人关注过本帖
标题:求1000以内的所有素数
只看楼主 加入收藏
FacetiousGod
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2016-4-16
结帖率:50%
  已结贴   问题点数:20  回复次数:3   
求1000以内的所有素数
想看看有没有什么好的方法,使运行时间越短越好。
2016-05-18 13:07
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
  得分:20 
1000以内素数就那么几个,稍稍优化一下就可以,没有深入的必要,不差那几毫秒




[fly]存在即是合理[/fly]
2016-05-18 18:06
FacetiousGod
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2016-4-16
  得分:0 
回复 2楼 azzbcc
那如果范围再大一点呢?我觉得寻找运行速度快一点的方法还是有必要的。
2016-05-18 22:06
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
  得分:0 
一般用筛法,到某个数量级就用空间换时间。




[fly]存在即是合理[/fly]
2016-05-19 11:00
快速回复:求1000以内的所有素数
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.111213 second(s), 9 queries.
Copyright©2004-2019, BCCN.NET, All Rights Reserved