Sito Eratostenesa – zadania maturalne
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:
Zastosowanie liczb pierwszychZastosowanie liczb pierwszych,
Szyfr RSASzyfr RSA.
W tym e‑materiale znajdziesz zadania dotyczące implementacji tego algorytmu wraz z ich omówieniem.
Implementację omawianego algorytmu przedstawiamy w e‑materiałach:
Sito Eratostenesa w języku C++Sito Eratostenesa w języku C++,
Sito Eratostenesa w języku JavaSito Eratostenesa w języku Java,
Sito Eratostenesa w języku PythonSito Eratostenesa w języku Python.
Podstawowe informacje na jego temat znajdziesz w e‑materiale Sito EratostenesaSito Eratostenesa.
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.