Die Primfaktorzerlegung ist die Darstellung einer natürlichen Zahl n als Produkt aus Primzahlen, die dann als Primfaktoren von n bezeichnet werden. Diese Darstellung ist eindeutig (bis auf die Reihenfolge der Faktoren) und zählt zu den grundlegenden und klassischen Werkzeugen der Zahlentheorie. Sie ist Gegenstand des Fundamentalsatzes der Arithmetik.

Dieses Skript visualisiert die Zerlegung einer beliebigen natürlichen Zahl in ihre Primfaktoren.