On Tue, 01 Feb 2000, Bernd Brodesser wrote:
* Dirk Pirschel schrieb am 01.Feb.2000:
Man waehlt zufaellig eine grosse ungerade Zahl. Dann wird getestet ob sie eine Primzahl ist. Das geht effizient mit geringer Fehlerwahrscheinlichkeit kleiner 1/2^100. ^^^^^^^^^^^^^^^^^^^^^^^^ Wenn die Zahl keine Primzahl ist, 2 dazuaddieren und weiter testen.
Was heißt geringe Fehlerwahrscheinlichkeit? Soetwas habe ich befürchtet.
Ist dir eigentlich klar wie klein "1 durch 2 hoch 100" nun wirklich ist?! BTW: die Zahl ist hier als Beispiel zu sehen, geht allgemein kleiner als eine beliebige Konstante. Bei x Durchlaeufen des Algorithmus ist die Fehlerwahrscheinlichkeit kleiner als 1/2^x. CU Dirk -- Linux - The choice of a GNU generation --------------------------------------------------------------------- To unsubscribe, e-mail: suse-linux-unsubscribe@suse.com For additional commands, e-mail: suse-linux-help@suse.com