Изменения
'''Простые числа''' — это натуральные числа, которые делятся только на само себя и на единицу.
== Обозначения ==
'''k''' — количество простых чисел, не превышающих '''n''';
'''b<sub>i</sub>''' — признак '''i'''-числа, который равен 1 если '''i'''-число простое, иначе - 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'''. [[файл:ППЧ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>}'''.* Заметим, что данный алгоритм похож данные алгоритмы похожы на алгоритм '''оптимизированное Решето Эратосфена''' из Википедии.== [[Алгоритмы в арифметике|Другие алгоритмы: ]] ==*[[наибольший общий делитель]];*[[наименьшее общее кратное]];*[[проверка кратности]];*[[деление по модулю]];*[[получение простых чисел]];*[[разложение на множители]];*[[система счисления]];*[[метод математической индукции]];*[[схема примитивной рекурсии]];*[[машина Поста]];*[[машина Тьюринга]];*[[составление перестановок]];*[[составление сочетаний]];*[[составление размещений]];*[[составление разбиений]];*[[сортировка]];*[[алгоритм определения мест]].{{Список ААлг}}
== Ссылки ==
* [[Участник:Logic-samara]]
[[Категория:Математика]][[Категория:Алгоритмы]]
