Top New Best Ask Show Jobs

Wheels for the Sieve of Eratosthenes | Hacker News Reader

Wheels for the Sieve of Eratosthenes

vicarie.in

27 points·narendraj9··3 comments

Open articleView on HN

Excellent! Next up https://en.wikipedia.org/wiki/Sieve_of_Atkin

Wow! Thanks! :)

Related: https://en.wikipedia.org/wiki/Sieve_of_Sundaram

Very easy to implement and much faster than even sieve of Atkin with a complexity of O((n log n)/12)

Reply on news.ycombinator.com