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