Jede natürliche Zahl größer Eins kann durch ein Produkt von Primzahlen (siehe Primzahl) dargestellt werden. Ordnet man die Faktoren des Produkts nach der Größe, ist die Darstellung eindeutig. Das Finden dieser Darstellung zu einer gegebenen Zahl nennt man Faktorisieren.