一个非常快速的实现阿特金的筛是丹·伯恩斯坦的 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.