3 ms·
The Sieve of Atkin
- ykonstant 3y agoThis is a fascinating Q&A where user GordonBGood analyzes the performance of the Sieve of Atkin and compares it to that of Eratosthenes with a view to practical implementations. The fast prime generator project primesieve is also relevant: https://github.com/kimwalisch/primesieve https://github.com/kimwalisch/primesieve