Sie können den Befehl NextPrime[....] auch in direkt absenden. Gehen Sie (kostenlos) zu www.WolframAlpha.com
Dort lönnen Sie noch viel über Primzahlen erfahren.
Zu den Primzahlprüfern steht einiges weter unten auf der Krytografie-Seite und im Buch.
Die Ergebnisse werden von Mathematica mit guten zahlentheoretischen Methoden erzeugt, funktionieren also auch für sehr große Zahlen in kryptografischer Größenordnung.