我想打印前 10000 个素数。 谁能给我最有效的代码? 说明:
- 对于 n >10000,您的代码是否低效并不重要。
- 代码的大小无关紧要。
- 您不能以任何方式对值进行硬编码。
最佳答案
The Sieve of Atkin可能是您正在寻找的,它的运行时间上限是 O(N/log log N)。
如果你只计算比 6 的倍数多 1 和少 1 的数字,它可能会更快,因为所有大于 3 的素数都与 6 的倍数相差 1。 Resource for my statement
关于performance - 前 10000 个质数的最有效代码?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/622/