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

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

Задание:

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

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

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

Таблица 1 – вариант задания

Номер варианта

M

N

Алгоритм

13

1150

1717

Перебора