Rozkład liczby na czynniki pierwsze

Każdą liczbę naturalną możemy przedstawić jako iloczyn liczb pierwszych. Takie działanie nazywa się właśnie rozkład liczby na czynniki pierwsze. Aby to zrobić, wystarczy daną liczbę dzielić przez najlepiej liczby pierwsze, aż wynikiem będzie 1.

Przykład:

Rozłóż liczbę 115 na czynniki pierwsze.

Wychodzi na to, że 115 = 5 × 7 × 3