Primfaktorzerlegung

die Zerlegung einer natürlichen Zahl n > 1 in ein Produkt von Primzahlen. Nach dem Fundamentalsatz der elementaren Zahlentheorie ist die Primfaktorzerlegung für jedes n > 1 möglich. Die Primfaktorzerlegung ist bis auf die Reihenfolge der Faktoren eindeutig. Um die Primfaktorzerlegung für verschiedene Zahlen vergleichen zu können, ist es zweckmäßig,