Изменения
'''Получение простых чисел''' – это алгоритм, дающий набор всех простых чисел, не превышающих заданное.
'''Простые числа''' — это натуральные числа, имеющие которые делятся только два делителя: 1 и на само число (число 1 не считается простым числом, то есть простые числа — это 2, 3, 5, 7, 11,…)себя и на единицу.
== Обозначения ==
'''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>}'''.* [[разложение Заметим, что данные алгоритмы похожы на множители]];* [[составление перестановок]];* [[составление сочетаний]];* [[составление размещений]];* [[составление разбиений]];* [[сортировка]];* [[алгоритм определения мест]];'''оптимизированное Решето Эратосфена''' из Википедии.* == [[метод математической индукцииАлгоритмы в арифметике|Другие алгоритмы:]];==* [[схема примитивной рекурсии]];* [[система счисления]].{{Список ААлг}}
== Ссылки ==
