Eine Primzahl ist eine natürliche Zahl mit genau zwei natürlichen Zahlen als Teiler,
nämlich der Zahl 1 und sich selbst.
Primzahlzerlegung
In der Mathematik versteht man unter der Primfaktorzerlegung, auch als Zerlegung in Primfaktoren bezeichnet, die Darstellung einer natürlichen Zahl als Produkt von Primzahlen.
Primfaktorzerlegungen für die Zahlen 30 und 6936 sind beispielsweise:
