Zum Inhalt springen

Benutzer:Abrankov/Miller-Rabin Test/Beispiel

Aus Wikiversity

Wir möchten überprüfen, ob 89 mit Miller-Rabin Test eine Primzahl ist. Es gilt , also . Wir testen für zwei zufällige Zahlen und erhalten wir:



Die zwei Testzahlen erfüllen die Testbedingung.