Miller Rabin Primality Test Genauigkeit
Ich kenne dasMiller-Rabin-Primalitätstest ist probabilistisch. Allerdings möchte ich es für eineProgrammieraufgabe das lässt keinen Raum für Fehler.
Können wir annehmen, dass es mit sehr hoher Wahrscheinlichkeit richtig ist, wenn die eingegebenen Zahlen 64-Bit-Ganzzahlen sind (d. H.long long
in C)?