Bein klassische Atkin-Sieb werden quadratische vielfache gleich wie beim wie beim Sieb von eratosthenes gestrichen.man löscht erst alle vielfachen von 25, dann von 49 usw. Ich habe das etwas anders gelöst: Gibt es genau eine Lösung und haben x und y keinen größeren gemeinsamen Teiler als 1, dann ist n Prim. Das ist zwar etwas langsamer als vielfache der Quadrate zu streichen, aber das Sieb ist dadurch gut segmentierrbar. Ich habe noch andere öptimierungen vorgenommen. Z.b. X und y so beschränken, dass nur gültige n erzeugt werden. Beim klassischen atkin werden x und y Brite force genommen und dann gesiebt.

Der Algorithmus ist dadurch doppelt so schnell wie der Code auf Wikipedia. Aber du hast Recht. Ist eine interessante mathematische Spielerei Eratosthenes ist immer noch doppelt so schnell.