Primzahlen sind natürliche Zahlen, die nur durch 1 und sich selbst teilbar sind.
Zum Beispiel ist die Zahl 7 nur durch 1 und 7 teilbar und damit eine Primzahl.
Primzahlen sind 2, 3, 5, 7, 11, …
Für diese Zahlenmenge verwenden wir das Zeichen ℙ.
ℙ = 2, 3, 5, 7, 11, …
Primzahlen lassen sich nicht in Multiplikationen von anderen Zahlen zerlegen.
Zum Beispiel ist 4 keine Primzahl, da sie zerlegbar ist mit 4 = 2·2. Sie ist eine zusammengesetzte Zahl.