Цель: освоить современные методы и базовые алгоритмы формирования таблиц простых чисел.
Задание:
1. Повторить основные термины арифметики и теории чисел, связанные с понятиями простого, составного и взаимно-простого числа, разложением числа на множители, кратностью.
2. Провести поиск в Интернете и в литературных источниках, найти понятие и описание способов получения таблиц простых чисел. В качестве базовых предлагаются методы простого перебора (простого деления); алгоритмы Эратосфена; Сундарама и Аткина. Можно предложить иной современный или самостоятельно разработанный вариант алгоритма.
3. Используя данные выбранные из таблицы 1 составить таблицу простых чисел и посчитать их количество.
Таблица 1 – вариант задания
Номер варианта
M
N
Алгоритм
1
500
894
Перебора