Еще раз о поиске простых чисел / Хабрахабр

В заметке обсуждаются алгоритмы решета для поиска простых чисел.

получим массив, в котором ячейки содержат 1 тогда и только тогда, когда номер ячейки — простое число.

Чтобы найти все простые числа до n, вычислим предварительно (опять же при помощи решета) все...

habrahabr.ru/post/133037/

Простое число

Особенности каждого алгоритма описываются ниже. Самый простой способ поиска простого числа. Перебираем каждую цифру (N) от 3 и до окончания времени (t), и делим её на все числа от 2 до N-1 (ну, явно, на единицу и на само себя любая цифра разделится нацело).

www.denisx.ru/tech/prime-number/

алгоритм поиск количества простых чисел...

Я забыла сказать, алгоритм нужен на естественном языке=).

Если нашли хотя-бы один делитель - проверку можно завершать, потому как проверяемое число простым не является.

www.CyberForum.ru/algorithms/thread253889.html

Алгоритмы сортировки одномерных массивов и поиска элементов

Рис.27. Обобщенный алгоритм сортировки массива модифицированным методом простого выбора.

Алгоритм поиска в массиве минимального элемента и его номера будет аналогичен

Ниже представлена программа сортировки массива целых чисел по возрастанию.

www.pedsovet.info/info/pages/referats/info_00031.htm

Простое число — Википедия

Просто́е число́ — это натуральное число, имеющее ровно два различных натуральных делителя: единицу и само себя. Все остальные натуральные числа, кроме единицы, называются составными.

Алгоритмы поиска и распознавания простых чисел[править].

ru.wikipedia.org/wiki/%CF%F0%EE%F1%F2%EE%E5_%F7%E8%F1%EB%EE

Рис. 10. Виды циклических алгоритмов - Решение любой задачи является...

^ Алгоритмы обработки последовательностей чисел. Последовательность значений.

^ Рис.27. Обобщенный алгоритм сортировки массива модифицированным методом простого выбора.

Алгоритм поиска в массиве минимального элемента и его номера будет аналогичен...

do.gendocs.ru/docs/index-384106.html?page=2

Алгоритмы над целыми числами

Рассмотрим такой алгоритм для двух положительных целых чисел а и b: ПОКА а — b і 0 ДЕЛАТЬ заменять а на а — b.

Номер шага. 1-е число.

Особенно интересна модульная арифметика для простого числа р. Так, в ней можно определить деление остатков.

inf.1september.ru/1999/art/posd1.htm

ProDelphi - Алгоритмы

Алгоритм простого перебора. Ниже приведен текст программы поиска в массиве целых чисел.

Метод (алгоритм) бинарного поиска реализуется следующим образом: 1. Сначала образец сравнивается со средним (по номеру) элементом массива (рис. 5.10, а).

prodelphi.ucoz.ru/index/algoritmy/0-130

Алгоритмы поиска и выборки

Поиск нужной записи в не отсортированном списке сводится к просмотру всего списка до того, как запись будет найдена. Это простейший из алгоритмов поиска. Мы увидим, что этот алгоритм не очень эффективен, однако он

list список для просмотра. N число элементов в списке. К порядковый номер по величине требуемого элемента. for i=l to К do. largest=list[1].

en.coolreferat.com/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0_%D0%B8_%D0%B2%D1%8B%D0%B1%D0%BE%D1%80%D0%BA%D0%B8

http://iguania.ru/algoritmi-programmirovaniya/resheto-eratosfena.html

Вспомним, что простым числом, является число, которое без остатка может делиться только само на себя, ну и, конечно же, на единицу. Из школьного курса вы, наверное, помните некоторые из простых чисел - это 5, 7, 11, 13, 17 и так далее. Давайте теперь рассмотрим сам принцип работы алгоритма поиска простых чисел.

iguania.ru/algoritmi-programmirovaniya/resheto-eratosfena.html