Eine Primzahl hat genau zwei Teiler: 1 und sich selbst. Die ersten Primzahlen sind 2, 3, 5, 7, 11 und 13. Die Zahl 2 ist die einzige gerade Primzahl. Die Zahl 1 ist keine Primzahl, da sie nur einen Teiler hat.

Primzahlen sind die Bausteine ​​der ganzen Zahlen. Jede ganze Zahl größer als 1 lässt sich eindeutig in Primzahlen zerlegen – ein Ergebnis, das als Fundamentalsatz der Arithmetik bekannt ist. Euklid bewies, dass es unendlich viele Primzahlen gibt. Ihre Verteilung ist nach wie vor ein großes Rätsel und steht in Zusammenhang mit der Riemannschen Vermutung.

Primzahlen sind in der Kryptographie unerlässlich. Die RSA-Verschlüsselung beruht auf der Schwierigkeit, große Zahlen in Primzahlen zu zerlegen. Primzahltests und Primzahlerzeugung sind aktive Forschungsgebiete der algorithmischen Zahlentheorie. Trotz ihrer einfachen Definition bergen Primzahlen einige der tiefsten Geheimnisse der Mathematik.

• Natürliche Zahl größer als 1 mit genau zwei Faktoren
• 2 ist die einzige gerade Primzahl.
• Unendlich viele Primzahlen (Euklid)
• Zentral für die RSA-Verschlüsselung