Sie wollen mit Hilfe eines Zufallsgenerators eine Primzahl mit etwa ´500´ Stellen im Binärsystem finden. Dabei gehen Sie folgendermaßen vor: Sie setzen das letzte Bit zu ´1´, damit Sie nur ungerade Zahlen erhalten. Die anderen ´499´ Bits erzeugen Sie mit dem Zufallsgenerator, der Nullen und Einsen zufällig und mit gleicher Wahrscheinlichkeit produziert. (Führende Nullen sind erlaubt.) Wir setzen (entsprechend dem Primzahlsatz) voraus, dass die Anzahl ´pi(n)´ der Primzahlen ´<=n´ ungefähr gleich ´n/ln(n)´ ist. (Die Primzahl ´2´ können wir dabei vernachlässigen.)

Wieviele solche Zahlen müssen erzeugt werden, damit mit einer Wahrscheinlichkeit von ´>= 0.99´ mindestens eine Primzahl dabei ist?