Sito Eratostenesa jest algorytmem wyznaczającym liczby pierwsze z zadanego przedziału <2, n>. Liczby pierwsze znajdują zastosowanie między innymi w kryptografii, o czym przeczytasz m.in. w e‑materiałach:

• Zastosowanie liczb pierwszychPQEflDtcpZastosowanie liczb pierwszych,

• Szyfr RSAPl0GrlFTpSzyfr RSA.

Ten e‑materiał poświęcony jest implementacji algorytmu sita EratostenesaP7MwVxKT0sita Eratostenesa 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:

• Sito Eratostenesa w języku C++PIp1MFCmXSito Eratostenesa w języku C++,

• Sito Eratostenesa w języku JavaPcqgBS9sWSito Eratostenesa w języku Java.

Więcej zadań? Sięgnij do: Sito Eratostenesa – zadania maturalnePcqgBS9sWSito Eratostenesa – zadania maturalne.