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.