Große Primzahlen, die insbesondere für RSA benötigt werden,
werden gefunden, indem man zufällig Zahlen wählt und dann testet.
Der Primzahlsatz, ein berühmtes Ergebnis der Zahlentheorie, besagt,
daß die Anzahl der Primzahlen bis N ungefähr
N / ln N beträgt.
Wenn also p zufällig gewählt wird, beträgt die
Wahrscheinlichkeit, daß p prim ist, ca. 1 / ln p.
Das Applet sucht zu einer gegebenen Zahl die nächstgrößere
(oder gleiche) Primzahl (mittels isProbablePrime()):
