我想打印前 10000 个素数。
谁能给我最有效的代码?
澄清:
- 如果您的代码在 n >10000 时效率低下,那也没关系。
- 代码的大小并不重要。
- 您不能以任何方式对值进行硬编码。
阿特金筛 http://en.wikipedia.org/wiki/Sieve_of_Atkin可能就是您正在寻找的,它的运行时间上限是 O(N/log log N)。
如果只运行比 6 的倍数多 1 和少 1 的数字,速度可能会更快,因为 3 以上的所有素数与 6 的倍数相差 1。我的声明的资源 http://primes.utm.edu/notes/faq/six.html
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)