Rozkład liczby na czynniki pierwsze polega na zapisaniu dowolnej liczby naturalnej za pomocą iloczynu liczb pierwszych. 
Liczba pierwsza to liczba większa od , która ma dokładnie dwa dzielniki naturalne: