Eine Primzahl kann nur durch sich selbst oder durch 1 geteilt werden, um eine Ganzzahl ohne Rest zu ergeben. Beispiele für Primzahlen sind die 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 usw., Primzahlen gelten in der Mathematik als unendlich, das bedeutet es gibt immer eine nächst größere Primzahl.