Цель работы: Освоить современные методы и базовые алгоритмы формирования таблиц простых чисел.
Задание и порядок проведения работы:
1) Повторить основные термины арифметики и теории чисел, связанные с понятиями простого, составного и взаимно-простого числа, разложением числа на множители, кратностью.
2) Провести поиск в Интернет и в литературных источниках, найти понятие и описание способов получения таблиц простых чисел. В качестве базовых предлагаются методы простого перебора (простого деления); алгоритм Эратосфена; Сундарама и Аткина. Можно предложить иной современный или самостоятельно разработанный алгоритм.
3) Используя выбранный по таблице 1 (или самостоятельно найденный) алгоритм, составить таблицу простых чисел для заданного интервала и подсчитать их количество.
Таблица 1 – Варианты заданий
№ п\п
m
n
Базовый алгоритм
8
1500
2131
Аткина