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

• Zastosowanie liczb pierwszychPQEflDtcpZastosowanie liczb pierwszych,

• Szyfr RSAPl0GrlFTpSzyfr RSA.

W tym e‑materiale znajdziesz zadania dotyczące implementacji tego algorytmu wraz z ich omówieniem.

Implementację omawianego algorytmu przedstawiamy w e‑materiałach:

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

• Sito Eratostenesa w języku JavaPBVagvW6PSito Eratostenesa w języku Java,

• Sito Eratostenesa w języku PythonPP19iiZOxSito Eratostenesa w języku Python.

Podstawowe informacje na jego temat znajdziesz w e‑materiale Sito EratostenesaP7MwVxKT0Sito Eratostenesa.