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 C++.

Ciekawi cię, jak wyglądają implementacje w innych językach programowania? Możesz się z nimi zapoznać w dwóch pozostałych lekcjach z tej serii:

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

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

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