哪个是查找素数的最快算法? [英] Which is the fastest algorithm to find prime numbers?
本文介绍了哪个是查找素数的最快算法?的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
使用 C++ 找出素数的最快算法是什么?我已经使用过筛的算法，但我仍然希望它更快！
Which is the fastest algorithm to find out prime numbers using C++? I have used sieve's algorithm but I still want it to be faster!
推荐答案
Sieve ofAtkin 是 Dan Bernstein 的 primegen.这种筛子比 埃拉托色尼筛子更有效.他的页面有一些基准信息.
A very fast implementation of the Sieve of Atkin is Dan Bernstein's primegen. This sieve is more efficient than the Sieve of Eratosthenes. His page has some benchmark information.
这篇关于哪个是查找素数的最快算法?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
查看全文
