郭先强的素数生成器用的是Sieve of Atkin吗？

mathematica · 发表于 2020-11-7 13:23:23

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

https://en.wikipedia.org/wiki/Sieve_of_Atkin

In mathematics, the sieve of Atkin is a modern algorithm for finding all prime numbers up to a specified integer. Compared with the ancient sieve of Eratosthenes, which marks off multiples of primes, the sieve of Atkin does some preliminary work and then marks off multiples of squares of primes, thus achieving a better theoretical asymptotic complexity. It was created in 2003 by A. O. L. Atkin and Daniel J. Bernstein.[1]

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 郭先强的素数生成器用的是Sieve of Atkin吗？

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。