nicht angemeldet
Hallo èner,
Was bringt es das ganze zweimal zu machen - reicht es nicht wenn man nur die langsamere Technik nimmt?
Doch aber es ist langsamer ;-)
Der Miller-Rabin-Test ist immer korrekt, wenn er feststellt, dass eine Zahl keine Primzahl ist. Mit einer sehr geringen Wahrscheinlichkeit erkennt er allerdings eine Zahl als Primzahl, wenn sie keine ist.
Damit musst Du den aufwendigen Test praktisch nur durchführen, wenn Du tatsächlich eine Primzahl gefunden hast.
Für praktische Anwendungen (Verschlüsselung u.ä.) verzichtet man wohl sogar darauf, das nochmal zu überprüfen. Aber wenn Du eben wirklich beweisen willst, dass Du eine Primzahl hast, musst Du das nochmal prüfen.
Grüße
Daniel