Die Primfaktorzerlegung ist die Darstellung einer natürlichen Zahl
n
{\displaystyle n}
als Produkt aus Primzahlen, die dann als Primfaktoren von
n
{\displaystyle n}
bezeichnet werden. Diese Darstellung ist eindeutig (bis auf die Reihenfolge der Faktoren; es ist eine Multimenge) und zählt zu den grundlegenden und ...
