4 ms·
Wheels for the Sieve of Eratosthenes
- xiaoma 11y agoExcellent! Next up https://en.wikipedia.org/wiki/Sieve_of_Atkin https://en.wikipedia.org/wiki/Sieve_of_Atkin
- narendraj9 11y agoWow! Thanks! :)
- pathikrit 11y agoRelated: https://en.wikipedia.org/wiki/Sieve_of_Sundaram 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)