Das sind Formeln aus der Zahlentheorie! Meist haben sie nur eine bestimmte Genauigkeit, welche sich durch Mehrfachanwendung den Fehler strak verringern! Daher meine Frage oben nach dem Fehler bzw dem Test auf eine Genauigkeit von 100%!!

Für das Finden vom großen Primzahlen werden jedoch bestimmte Primzahlen verwendet - die sogenanten Mersenne-Primzahlen, die die Forum 2^n - 1 haben! Diese sehr einfache Form (Dualsystem nur "1"en) ermöglicht einen speziellen Test, den Lucas-Lehmer-Test. So wie es aussieht scheint der Test sogar eine hohe, wenn nicht 100%ige, Genauigkeit zu haben.

Diese Primzahlen sind aber ein reiner Wettstreit und sind z.B. für die Kryptographie, die große Primzahlen benötigt, nicht geeignet!