Czynnik pierwszy danej liczby naturalnej złożonej, to dowolna liczba pierwsza, która dzieli ją bez reszty. Na przykład jednym z czynników pierwszych liczby 20 jest 5.
Elementarnym sposobem rozkładu liczb na czynniki pierwsze jest wykonywanie kolejnych dzieleń, np.:
56|2
28|2
14|2
7|7
1|
Szukamy najmniejszej liczby pierwszej dzielącej daną liczbę 56. Jest to 2. Dzielimy: 56/2=28. Powtarzamy tę czynność dla kolejnych wyników aż do uzyskania w ilorazie liczby 1. Otrzymujemy wówczas wszystkie dzielniki pierwsze szukanej liczby. Na schemacie znajdują się one po prawej stronie.
