The Sieve of Atkin

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