Benutzer:Abrankov/Miller-Rabin Test/Beispiel
Erscheinungsbild
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.