Każda liczba naturalna większa niż jeden, która nie jest liczbą pierwszą, jest tak zwaną liczbą złożoną. Oznacza to, że można ją przedstawić jako iloczyn liczb pierwszych. Znajdowanie tych właśnie liczb to inaczej faktoryzacja, czyli proces rozkładania liczby na czynniki pierwsze.
Implementacje omawianego zagadnienia w poszczególnych językach programowania znajdziesz w e‑materiałach:
Faktoryzacja w języku C++Faktoryzacja w języku C++,
Faktoryzacja w języku JavaFaktoryzacja w języku Java,
Faktoryzacja w języku PythonFaktoryzacja w języku Python.
Więcej zadań? Sięgnij do Faktoryzacja – zadania maturalneFaktoryzacja – zadania maturalne.
Przećwiczysz rozkład na czynniki pierwsze.
Przeanalizujesz algorytm rozkładu liczby na czynniki pierwsze.
Rozwiążesz zadania związane z liczbami złożonymi.