Funktionsweise und Beispiele
Prüft Ganzzahlen von 0 bis 10^18 mit 40 Miller–Rabin-Runden. Null und eins sind keine Primzahlen. Beispiel: 97 ist prim, 100 nicht. Das Ergebnis beruht auf einem probabilistischen Primzahltest.
Prüfe, ob eine Ganzzahl eine Primzahl ist.
Zahlen Ohne SpeicherungPrüft Ganzzahlen von 0 bis 10^18 mit 40 Miller–Rabin-Runden. Null und eins sind keine Primzahlen. Beispiel: 97 ist prim, 100 nicht. Das Ergebnis beruht auf einem probabilistischen Primzahltest.