Получение простых чисел

Определение

Простые числа — это натуральные числа, имеющие только два делителя: 1 и само число.

Обозначения

Введём обозначения:

n – натуральное число;

k – количество простых чисел, не превышающих n;

p_i – i-ое простое число.

Алгоритм получения простых чисел

Входные данные: n.

Выходные данные: k; {p₁,p₂,...,p_k}.

Другие алгоритмы:

• составление перестановок;
• составление сочетаний;
• составление размещений;
• составление разбиений;
• сортировка;
• алгоритм определения мест;
• наибольший общий делитель;
• наименьшее общее кратное;
• проверка кратности;
• деление по модулю;
• разложение на множители.

Ссылки

• Википедия.
• Участник:Logic-samara