Als Primfaktoren einer Zahl bezeichnet man Primzahlen , die die Zahl teilen. Als Primfaktorzerlegung bezeichnet man die Darstellung einer Zahl als Produkt von Primzahlen (ihrer Primfaktoren). Die Primfaktorzerlegung ist eindeutig.