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.

Implementacje omawianego algorytmu przedstawiamy w e‑materiałach:

• Programowanie sita Eratostenesa w języku C++PIp1MFCmXProgramowanie sita Eratostenesa w języku C++,

• Programowanie sita Eratostenesa w języku JavaPBVagvW6PProgramowanie sita Eratostenesa w języku Java,

• Programowanie sita Eratostenesa w języku PythonPP19iiZOxProgramowanie sita Eratostenesa w języku Python.

Więcej zadań? Sięgnij do: Sito Eratostenesa w zadaniachPcqgBS9sWSito Eratostenesa w zadaniach.

W e‑materiale Algorytmy liczbowePa6MHTFAcAlgorytmy liczbowe znajdziesz informacje na temat algorytmu sprawdzającego, czy dana liczba należy do liczb pierwszych.