Es gibt genug Primzahlen, daß niemals ein Nutzer keine mehr finden wird. Das Primzahlentheorem besagt, daß die Anzahl der Primzahlen kleiner gleich n asymptotisch etwa n/log n ist. Das bedeutet, daß es 10 mal mehr Primzahlen mit 512 bit Länge gibt als Atome im bekannten Universum.