www.Primzahlen.de

Andere Testverfahren

Primzahltest
Primzahlgenerator
Lucas-Lehmer-Test
Miller-Rabin-Test
..............

Primzahltest

Hier können Sie eine Zahl selbst testen. Diese Funktion liefert die einzelnen Faktoren der eingegebenen Zahl, falls es sich nicht um eine Primzahl handelt.

Welche Zahl soll getestet werden ?
Wichtig ist nur, dass die Mantisse weniger als 16 Dezimalstellen hat.
Beispiele:
13082761331670030 = 14# =2*3*5*7*11*..*43
2163931680210300 = 2^2*3^2*5^2*7^2*11^2*13^2*17^2*19^2*23
649037107316853453566312041152512 = 2^109(die Mantisse ist 1)
281341847339263 = 65519*65521*65537
28134184733971 ist Primzahl (das dauert ca. 2150 ms (AMD Duron 1300 Mhz IE6)
281341847339297 ist Primzahl (das dauert ca. 7030 ms (IE 6.0;Opera 7.11 18550 ms))
2813418473392999 ist Primzahl (das dauert ca. 29720 ms)
Es kann maximal eine Zahl mit 16 Ziffern getestet werden !!!



nach oben

Primzahlgenerator

Generieren einer Primzahlenliste.


Zähler:        Primzahl:  



nach oben

Lucas-Lehmer-Test

Beispiel eines Lucas-Lehmer-Test:

Hier in Kürze



nach oben

Miller-Rabin-Test

Beispiel eines Miller-Rabin-Test:

Welche Zahl soll getestet werden ?
Wichtig ist nur, dass die Mantisse weniger als 15 Dezimalstellen hat.





nach oben

..............

weitere Tests folgen

Hier in Kürze



nach oben