一尘不染

前10000个质数最有效的代码?

algorithm

我想打印前10000个质数。谁能给我最有效的代码吗?说明:

  1. 您的代码对于n> 10000的效率是否低并不重要。
  2. 代码的大小无关紧要。
  3. 您不能仅以任何方式对值进行硬编码。

阅读 232

收藏
2020-07-28

共1个答案

一尘不染

Atkin筛子可能是您正在寻找的筛子,其上限运行时间为O(N
/ log log N)。

如果只运行数字1而不是6的倍数,则运行1可能会更快,因为所有3以上的质数都与6的某个倍数相距1。
我的陈述的资源

2020-07-28