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.