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

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

Задание:

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

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

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

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

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

M

N

Алгоритм

6

1625

1250

Решето Эратосфена