Алгоритмы формирования таблиц простых чисел метод Эратосфена

1)               Повторить основные термины арифметики и теории чисел, связанные с понятиями простого, составного и взаимно-простого числа, разложением числа на множители, кратностью.

2)               Провести поиск в Интернет и в литературных источниках, найти понятие и описание способов получения таблиц простых чисел. В качестве базовых предлагаются методы простого перебора (простого деления); алгоритм Эратосфена; Сундарама и Аткина. Можно предложить иной современный или самостоятельно разработанный алгоритм.

3)               Используя выбранный по таблице 1 (или самостоятельно найденный) алгоритм, составить таблицу простых чисел для заданного интервала и подсчитать их количество.

Отсутсвует

Отсутствует