哪个是查找素数的最快算法?

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.

这篇关于哪个是查找素数的最快算法?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持编程学习网！