Hallo alzaimar,
Atkins ist der Halbgott mit der Gitarre, der Mathematiker heißt Atkin *grin*
Es gibt ein ausgefeiltes
Sieve of Eratosthenes, welches für den 32-bit Zahlenraum eine gute bzw. bessere Wahl ist. Das
Sieve of Atkin trumpft jenseits dieser Grenze auf, wenn ich richtig gelesen habe.
Noch ein Link:
High Speed Factoring
Gute Nacht