Rozłożenie liczby na czynniki pierwsze polega na zapisie tej liczby w formie iloczynu (wynik z mnożenia) licz pierwszych. 

Przykładowy rozkład liczby 

Musimy znaleźć liczbę, w której rozkładzie