Eine
Primzahl ist eine
natürliche Zahl, die größer als 1 und ausschließlich durch sich selbst und durch 1 ganzzahlig
teilbar ist. Eine Primzahl ist also eine natürliche Zahl, die genau zwei natürliche Zahlen als
Teiler hat. Die kleinsten Primzahlen sind:
-
Eine natürliche Zahl größer als 1 heißt
prim, wenn sie eine Primzahl ist, andernfalls heißt sie
zusammengesetzt. Die Zahlen 0 und 1 sind weder prim noch zusammengesetzt.