1 comment

[ 3.6 ms ] story [ 15.1 ms ] thread
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