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

PYI_R_W14_M33 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ę

RiTtqeeVEDcL1
Ć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.

  • Przetestujesz program dla różnych danych.

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

PYI_R_W14_M32 Fraktale
Algorytm rozkładu liczby na czynniki pierwsze