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

Версия 05:42, 2 февраля 2016

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

Простые числа — это натуральные числа, которые делятся только на само себя и на единицу.

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

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

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

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

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

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

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

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

Заметим, что данные алгоритмы похожы на алгоритм оптимизированное Решето Эратосфена из Википедии.

@@ Строка 5: / Строка 5: @@
 Введём обозначения:
-'''n''' — натуральное число;
+'''n''' — натуральное число, '''n>1''';
 '''k''' — количество простых чисел, не превышающих '''n''';