R1O5bO7Ie6zcg
Fotografia przedstawia babeczki i sitko z cukrem pudrem.

Sito Eratostenesa

Źródło: Pixabay, domena publiczna.

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:

Implementacje omawianego algorytmu przedstawiamy w e‑materiałach:

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.

Twoje cele
  • Wymienisz własności liczb pierwszych oraz ich zastosowanie.

  • Przeanalizujesz działanie algorytmu sita Eratostenesa.

  • Stworzysz program wyznaczający liczby pierwsze z zadanego zakresu.