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 wykorzystać go w programach napisanych w języku Python.

Ciekawi cię, 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 C++PkxmIzDqxFaktoryzacja w języku C++,

• Faktoryzacja w języku JavaPigAQ3HIDFaktoryzacja w języku Java.

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