* 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. Es handelt sich hierbei wohl um die sogenannten chinesischen Primzahlen, die zwar nicht immer Primzahlen sein müssen, es aber meist sind, was immer auch meist hierbei heißen soll. Wenn das aber so ist, dann kann eine Sicherheit nicht gewährleistet werden. Denn wenn es keine Primzahl ist, so gibt es vielleicht eine relativ kleine Primzahl, die die Zahl teilt und die Sicherheit ist hinüber. Bernd -- Probleme mit dem Drucker? Schon die Druckercheckliste beachtet? http://localhost/doc/sdb/de/html/drucker-howto.html | Auch lesenswert: Oder schon das Drucker-HOWTO gelesen? | man lpr file://usr/doc/howto/de/DE-Drucker-HOWTO.txt.gz | Zufallssignatur 3 --------------------------------------------------------------------- To unsubscribe, e-mail: suse-linux-unsubscribe@suse.com For additional commands, e-mail: suse-linux-help@suse.com