Die Primfaktorzerlegung ist die Darstellung einer natürlichen Zahl  als Produkt von Primzahlen. Diese Darstellung ist bis auf die Reihenfolge der Faktoren eindeutig. Sie zählt zu den grundlegenden und klassischen Werkzeugen der Zahlentheorie.

I tallteori er primfaktorene til et positivt heltall de primtallene som tallet kan deles på uten rest. Å finne disse tallene kalles heltallsfaktorisering eller primtallsfaktorisering.