Przypomnij sobie, że rozkład liczby na czynniki pierwsze polega na zapisaniu dowolnej liczby naturalnej za pomocą iloczynu liczb pierwszych. Liczby pierwsze to takie, które nie mają innych dzielników