Titel: Primzahltest großer Zahlen
Mit dem Programm läßt sich testen ob eine Zahl prim ist.
Im Modus berechnen werden Mersennezahlen generiert und getestet.
Für 2^11213 -1 braucht Fermat 171,29s, Rabin-Miller 172,85s und Lehmer 86,10s.
Die Anzahl der Zeugen läßt sich bei Rabin-Miller bis auf 24 erhöhen.
Im Modus eingeben erscheint noch die Möglichkeit das Standardverfahren zu nutzen,
gilt nur bis 19-Stellige Zahlen. Hier werden eventuelle Teiler angezeigt.
Bei Zufallszahlen werden Teilbarkeiten von 3,7,11 und 13 nicht zu gelassen.
Mit Fermat und Rabin-Miller wird nur die Eigenschaft prim getestet.
Wer keine Zahlen eingeben möchte, der kann sich Zufallszahlen generieren lassen
und anschließend testen. Bei großen Zahlen ist Geduld gefragt.
Viel Spaß
Fiete