Изменения
'''[[Простые числа]]''' — это натуральные числа, имеющие только два делителя: 1 и само число (число 1 не считается простым числом, то есть простые числа — это 2, 3, 5, 7, 11,…).
== Обозначения ==
Введём обозначения:
'''n''' – — натуральное число;
'''k''' – — количество простых чисел, не превышающих '''n'''; '''p<sub>i</sub>''' – '''i'''-ое простое число.
'''p<sub>i</sub>''' — '''i'''-ое простое число.
== Алгоритм получения простых чисел ==
Входные данные: '''n'''.
[[файл:ППЧ01.JPG]]
Выходные данные: '''k; {p<sub>1</sub>,p<sub>2</sub>,...…,p<sub>k</sub>}'''. == Другие алгоритмы: ==*[[составление перестановокнаибольший общий делитель]];*[[составление сочетанийнаименьшее общее кратное]];* [[проверка кратности]];* [[деление по модулю]];* [[получение простых чисел]];* [[разложение на множители]];*[[составление размещенийперестановок]];*[[составление разбиенийсочетаний]];*[[сортировкасоставление размещений]];*[[алгоритм определения местсоставление разбиений]];*[[наибольший общий делительсортировка]];*[[наименьшее общее кратноеалгоритм определения мест]];*[[проверка кратностиметод математической индукции]];*[[деление по модулюсхема примитивной рекурсии]];*[[разложение на множителисистема счисления]].
== Ссылки ==
* Википедия.
* [[Участник:Logic-samara]]
[[Категория:Математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]
