Faktoryzacja – zadania maturalne
Wiemy już, że rozkładanie liczby na czynniki pierwsze w informatyce znajduje zastosowanie między innymi w kryptografii. W e‑materiale FaktoryzacjaFaktoryzacja poznaliśmy algorytm rozkładu liczb na czynniki pierwsze. Jego implementacje w poszczególnych językach programowania zostały omówione 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.
W tym e‑materiale rozwiążemy przykładowe zadania maturalne dotyczące tego zagadnienia.
Powtórzysz wiadomości dotyczące faktoryzacji liczb.
Prześledzisz konstrukcję zadań maturalnych dotyczących faktoryzacji.
Rozwiążesz przykładowe zadania, wykorzystując algorytm rozkładu liczb na czynniki pierwsze.