Sieb von Atkin

Ein moderner Primzahlsieb, der modulare Arithmetik und quadratische Restklassenbedingungen nutzt, um Kandidaten bis zu einer Grenze N zu identifizieren, gefolgt vom Entfernen der Quadratmultiplen, sodass Primzahlen übrig bleiben; bei optimierter Implementierung kann er schneller als das klassische Sieb sein.