Primzahl

Unter einer Primzahl versteht man eine Zahl, die nur durch sich selbst oder durch 1 teilbar ist. Die Zahlen 0 und 1 gehören dabei nicht zu den Primzahlen. Die kleinste Primzahl ist die Zahl 2; sie lässt sich nur durch 2, also durch sich selbst, oder  durch 1 teilen. Andere Teiler hat die Zahl 2 nicht, daher handelt es sich um eine Primzahl. Die nächste Primzahl ist 3, denn auch die Zahl 3 hat neben den Teilern 3 und 1 keine anderen Teiler. Die Zahl 4 ist beispielsweise keine Primzahl, denn 4 lässt sich schließlich nicht nur durch 4 und 1 dividieren, sondern auch durch die Zahl 2.

Beispiele für Primzahlen: 2, 3, 5, 7, 11, 13, 17, 19, 23

---