Изменения

Перейти к: навигация, поиск

Получение простых чисел

321 байт добавлено, 16 январь
== Определение =='''Простые числаПолучение простых чисел''' это натуральные числаалгоритм, имеющие только два делителя: 1 и само числодающий набор простых чисел, не превышающих заданное.
'''Простые числа''' — это натуральные числа, которые делятся только на само себя и на единицу.
== Обозначения ==
Введём обозначения:'''n''' — натуральное число, '''n>2''';
'''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'''.
== Другие алгоритмы: ==*[[составление перестановокфайл:ППЧ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]][[Категория:Математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]
40 519
правок