c++ - 哪一个找到质数最快的算法？

使用C ++找出质数最快的算法是哪一种？我已经使用了sieve的算法，但我仍然希望它更快！

最佳答案

Sieve of Atkin的非常快速的实现是Dan Bernstein的primegen。此筛网比Sieve of Eratosthenes效率更高。他的页面上有一些基准信息。