thumb|Przykład rozkładu liczby na czynniki pierwsze: Faktoryzacja liczb całkowitych – rozkład liczby całkowitej większej od 1 na iloczyn czynników całkowitych większych od 1. W pełnym rozkładzie wszystkie czynniki są liczbami pierwszymi. Liczba większa od 1 jest albo pierwsza, albo złożona, czyli da się przedstawić jako iloczyn mniejszych czynników, na przykład Taki rozkład jest jednoznaczny z dokładnością do kolejności czynników na mocy podstawowego twierdzenia arytmetyki.

Faktoryzacja liczb całkowitych jest szczególnym przypadkiem szerszego rozkładu na czynniki, ograniczonym do liczb całkowitych i ich dzielników. W elementarnej arytmetyce rozkład na czynniki pierwsze pomaga opisywać dzielniki liczby. Służy też do obliczania największego wspólnego dzielnika, najmniejszej wspólnej wielokrotności i do upraszczania działań na ułamkach. W informatyce i kryptografii ważne jest natomiast pytanie, jak szybko taki rozkład można znaleźć dla bardzo dużych liczb.