RKQQUfWpP6EKs
Fotografia przedstawia namalowany numer 2 na asfalcie.

Faktoryzacja

Źródło: Franck V., domena publiczna.

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:

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

Twoje cele
  • 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.