was sind primzahlen

Primzahlen sind natürliche Zahlen, die genau zwei Teiler haben: Sie sind nur durch 1 und sich selbst teilbar. Zum Beispiel sind 2, 3, 5, 7, 11 und 13 Primzahlen, weil man sie nur durch 1 und die jeweilige Zahl selbst teilen kann, ohne einen Rest zu erhalten. Zahlen wie 4 oder 6 sind keine Primzahlen, weil sie mehr als zwei Teiler haben (z.B. 4 ist durch 1, 2 und 4 teilbar). Die Zahl 1 ist keine Primzahl, weil sie nur einen Teiler hat, und die Zahl 0 ist keine Primzahl, da sie unendlich viele Teiler hat. Primzahlen werden oft als die „Bausteine“ aller Zahlen bezeichnet, da jede natürliche Zahl als Produkt von Primzahlen dargestellt werden kann (Primfaktorzerlegung).