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, przez które ta