Изменения
'''Простые числа''' — это натуральные числа, которые делятся только на само себя и на единицу.
== Обозначения ==
'''k''' — количество простых чисел, не превышающих '''n''' – натуральное число;
'''kb<sub>i</sub>''' – количество простых чисел— признак '''i'''-числа, не превышающих который равен 1 если '''ni'''-число простое, иначе - 0;
'''p<sub>i</sub>''' – — '''i'''-ое простое число. == Алгоритм Алгоритмы получения простых чисел ===== Алгоритм 1 ===
Входные данные: '''n'''.
[[файл:ППЧ01.JPG]]
Выходные данные: '''k; {p<sub>1</sub>,p<sub>2</sub>,...…,p<sub>k</sub>}; {b<sub>1</sub>, b<sub>2</sub>, …, b<sub>n</sub>}'''.=== Алгоритм 2 ===Входные данные: '''n'''.
Выходные данные: '''k; {p<sub>1</sub>, p<sub>2</sub>, …, p<sub>k</sub>}; {b<sub>1</sub>, b<sub>2</sub>, …, b<sub>n</sub>}'''.
*Заметим, что данные алгоритмы похожы на алгоритм '''оптимизированное Решето Эратосфена''' из Википедии.
== [[Алгоритмы в арифметике|Другие алгоритмы:]] ==
{{Список ААлг}}
== Ссылки ==