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

Цель работы: Освоить современные методы и базовые алгоритмы формирования таблиц простых чисел.

Задание и порядок проведения работы:

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

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

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

Таблица 1 – Варианты заданий

№ п\п

m

n

Базовый алгоритм

8

1500

2131

Аткина