Die Primfaktorzerlegung ist das Gleiche wie die reguläre Faktorisierung, aber alle Faktoren sind Primzahlen. Für die Zwecke der Primfaktorzerlegung gilt 1 nicht als Primzahl.