R1XFJM2PJ6UDV
Grafika przedstawia namalowane kredkami cyfry w różnych kolorach oraz różnej wielkości.

I_R_W14_M33_C++ Rozkład liczby na czynniki pierwsze

Źródło: wygenerowany przez sztuczną inteligencję Canva.ai, domena publiczna.

Można śmiało zaryzykować twierdzenie, że wśród liczb naturalnych najciekawsze i najważniejsze są liczby pierwsze. Badał je już Euklides na przełomie IV i III wieku przed naszą erą. 

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.

Ćwiczenie na rozgrzewkę

R131T8DU3T4CD
Ćwiczenie 1
Łączenie par. Sprawdź, który z rozkładów danych liczb wykonany jest prawidłowo. Nie używaj kalkulatora. Zaznacz prawidłową odpowiedź.. osiemnaście tysięcy dziewięćset. Możliwe odpowiedzi: Rozkład liczby n na czynniki pierwsze, Prawidłowy?, Prawidłowy?. osiemdziesiąt pięć tysięcy sto siedemdziesiąt sześć. Możliwe odpowiedzi: Rozkład liczby n na czynniki pierwsze, Prawidłowy?, Prawidłowy?. trzy tysiące sześćset. Możliwe odpowiedzi: Rozkład liczby n na czynniki pierwsze, Prawidłowy?, Prawidłowy?. tysiąc dwieście sześćdziesiąt. Możliwe odpowiedzi: Rozkład liczby n na czynniki pierwsze, Prawidłowy?, Prawidłowy?
Twoje cele

  • Przećwiczysz rozkład na czynniki pierwsze.

  • Przeanalizujesz algorytm rozkładu liczby na czynniki pierwsze.

  • Zaimplementujesz algorytm rozkładu liczby na czynniki pierwsze w języku C++.

  • Przetestujesz program dla różnych danych.

  • Rozwiążesz zadania związane z liczbami złożonymi.

Algorytm rozkładu liczby na czynniki pierwsze