Eine Primzahl ist eine Zahl, die nur durch sich selbst und durch 1 teilbar ist. Alle anderen Zahlen sind nicht-prim. Beispiele für Primzahlen sind 2, 3, 5, 7, 11, 13, 17, 19, 23 und 29.