编程论坛 → 数据结构与算法

求1000以内的所有素数

FacetiousGod 发布于 2016-05-18 13:07， 3920 次点击

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

3 回复

#2

azzbcc2016-05-18 18:06

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

#3

FacetiousGod2016-05-18 22:06

回复 2楼 azzbcc

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

#4

azzbcc2016-05-19 11:00

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

1