This 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

This 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