Rozkład na czynniki pierwsze polega na dzieleniu danej liczby przez liczby pierwsze, aż do uzyskania wyniku równego 1. To właśnie dzielniki są czynnikami pierwszymi. Dzielenie zapisuje się w dwóch