Rozkład liczby na czynniki pierwsze polega na zapisaniu danej liczby w postaci iloczynu liczb pierwszych. Rozkładając liczbę na czynniki pierwsze, dzielimy ją przez liczby pierwsze (od najmniejszej),