1 Feb
2000
1 Feb
'00
12:12
On Tue, 01 Feb 2000, Bernd Brodesser wrote:
Aber wie kann man Primzahlen generieren? Wie kann ich eine Primzahl zufällig auswählen? Das geht doch gar nicht, es sei denn, ich habe eine Menge von Primzahlen vorgegeben, das aber kann es doch nicht sein.
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. CU Dirk -- Linux is like a wigwam - no windows, no gates and apache inside! --------------------------------------------------------------------- To unsubscribe, e-mail: suse-linux-unsubscribe@suse.com For additional commands, e-mail: suse-linux-help@suse.com