Die Primzahlen sind so glaube ich, das größte Mysterium der Mathematik. Es gibt keine Formel oder Funktion, um nachfolgende Primzahlen zu berechnen. Nur die Standardverfahren mit denen man eine Zahl auf eine Primzahl prüfen kann, Stichwort Primzahltest. Auch bei der Verteilung der Primzahlen lässt sich kein Muster erkennen, es können drei Primzahlen direkt hintereinander auftreten und manchmal hat man hunderte von Zahlen dazwischen, bis wieder die nächste Primzahl auftaucht. Es zeigt sich aber, dass es die meisten Primzahlen wohl im bereich bis 100 gibt, dort ist die Häufung bislang am größten. Primzahlen werden in der Praxis in Verschlüsselungen eingesetzt, da moderne Computer verhältnismäßig schwach sind und besonders große Primzahlen nur sehr langsam berechnen können, nutzt man hier große Primzahlen zur Verschlüsselung.
