求1000以内的所有素数 - 数据结构与算法

标题：求1000以内的所有素数

只看楼主

FacetiousGod

等　级：新手上路
帖　子：6
专家分：0
注　册：2016-4-16
结帖率：50%

已结贴√ 问题点数：20 回复次数：3

求1000以内的所有素数

想看看有没有什么好的方法，使运行时间越短越好。

2016-05-18 13:07

azzbcc

来　自：江西财经大学
等　级：贵宾
威　望：81
帖　子：3293
专家分：12919
注　册：2012-11-4

得分:20

1000以内素数就那么几个，稍稍优化一下就可以，没有深入的必要，不差那几毫秒

[fly]存在即是合理[/fly]

2016-05-18 18:06

FacetiousGod

等　级：新手上路
帖　子：6
专家分：0
注　册：2016-4-16

得分:0

回复 2楼 azzbcc

那如果范围再大一点呢？我觉得寻找运行速度快一点的方法还是有必要的。

2016-05-18 22:06

azzbcc

来　自：江西财经大学
等　级：贵宾
威　望：81
帖　子：3293
专家分：12919
注　册：2012-11-4

得分:0

一般用筛法，到某个数量级就用空间换时间。

[fly]存在即是合理[/fly]

2016-05-19 11:00