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++PkxmIzDqxFaktoryzacja w języku C++,

• Faktoryzacja w języku JavaPigAQ3HIDFaktoryzacja w języku Java,

• Faktoryzacja w języku PythonP70KLe8HbFaktoryzacja w języku Python.

Więcej zadań? Sięgnij do Faktoryzacja – zadania maturalneP17o6mdmPFaktoryzacja – zadania maturalne.