R1O5bO7Ie6zcg
Fotografia przedstawia babeczki i sitko z cukrem pudrem.

Sito Eratostenesa – zadania maturalne

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

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:

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

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

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

Twoje cele
  • Przeanalizujesz rozwiązania zadań maturalnych dotyczących wyznaczania liczb pierwszych z zadanego przedziału.

  • Rozwiążesz samodzielnie zadania maturalne, wykorzystując sito Eratostenesa.

  • Prześledzisz schemat oceniania omawianych zadań maturalnych.