Rozkładanie liczby na czynniki pierwsze jest istotnym elementem kryptografii. Własności tego procesu określają, jak trudny do złamania będzie używany przez nas szyfr. Faktoryzacja małej liczby nie stanowi problemu, natomiast rozkład dużych liczb na czynniki pierwsze jest bardzo wymagający obliczeniowo.

W e‑materiale FaktoryzacjaPZeBttEDvFaktoryzacja poznaliśmy algorytm rozkładu liczb na czynniki pierwsze. W tym e‑materiale dowiemy się, jak zapisać go w języku C++ oraz jakie ma zastosowanie przy rozwiązywaniu problemów z oprogramowaniem.

Chcesz sprawdzić, jak wyglądają implementacje w innych językach programowania? Możesz się z nimi zapoznać w dwóch pozostałych e‑materiałach z tej serii:

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