Miller-Rabin - Eigene Impl. findet nicht jede Primzahl...

[St.Pauli]

OK, schon mal danke. Ja, du redest von dem richtigen Algorithmus!!!

Zitat von Der_Unwissende:

Du wirst also Fehler haben, aber die Wahrscheinlichkeit ist sehr sehr gering.

Ja - Das mit der Fehlerwahrscheinlichkeit stimmt, sie ist >= 1/2 ^ s (glaub ich). Bei mir in der Praxis beträgt dies bei 20 Wiederholungen 0.00000095367431640625, dazu noch die Tatsache, dass immer die gleichen Zahlen als nicht-prim angezeigt werden und es ist fast unmöglich, dass es sich um eine Kettung von Zufällen handeln kann.