R1RdZONmnYNoe
Zdjęcie przedstawia sitko z cukrem pudrem obok upieczonych babeczek.

Sito Eratostenesa w języku Java

Źródło: congerdesign, 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:

Ten e‑materiał poświęcony jest implementacji algorytmu sita EratostenesaP7MwVxKT0sita Eratostenesa w języku Java.

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:

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

Twoje cele
  • Zaimplementujesz algorytm Eratostenesa w języku Java.

  • Przeanalizujesz, w jaki sposób można zmodyfikować działanie sita Eratostenesa.

  • Rozwiążesz kilka problemów wymagających użycia sita Eratostenesa.