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

Получение простых чисел – это алгоритм, дающий набор всех простых чисел, не превышающих заданное.

Простые числа — это натуральные числа, имеющие только два делителя: 1 и само число (число 1 не считается простым числом, то есть простые числа — это 2, 3, 5, 7, 11,…).

Обозначения

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

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

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

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

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

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

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

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

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

Ссылки

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