Der Algorithmus ist langsam, endet auf einem schnellen Rechner aber noch für die zweibillionste Primzahl (61427839512211). Bitte testen!
Eingabe: Ergebnis: