Eine Primzahl ist eine natürliche Zahl, die größer als 1 ist und nur durch 1 und durch sich selbst ohne Rest teilbar ist.
Merke: 0 und 1 sind keine Primzahlen.
- Es gibt unendlich viele Primzahlen
- Man kann jede natürliche Zahl $n\ge2$ als ein Produkt von Primzahlen zerlegen.
- Die einzige gerade Primzahl ist 2