Получение простых чисел — различия между версиями

Версия 16:40, 16 ноября 2015

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

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

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

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

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

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

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

@@ Строка 24: / Строка 24: @@
 *[[составление разбиений]];
 *[[сортировка]];
+*[[алгоритм определения мест]];
 *[[наибольший общий делитель]];
 *[[наименьшее общее кратное]];