Do you know the https://en.wikipedia.org/wiki/Sieve_of_Atkin? It's mind-blowing.