Викия

Математика

Решето Сундарама

1457статей на
этой вики
Добавить новую страницу
Обсуждение0 Поделиться

Обнаружено использование расширения AdBlock.


Викия — это свободный ресурс, который существует и развивается за счёт рекламы. Для блокирующих рекламу пользователей мы предоставляем модифицированную версию сайта.

Викия не будет доступна для последующих модификаций. Если вы желаете продолжать работать со страницей, то, пожалуйста, отключите расширение для блокировки рекламы.

В математике, решето́ Сундара́ма — детерминированный алгоритм нахождения всех простых чисел до некоторого целого числа \quad n. От широко известного решета Эратосфена и более современного решета Аткина алгоритм отличается компактностью реализации на любом языке программирования. Разработан индийским математиком С. П. Сундарамом в 40-х годах XX в.

Формализация алгоритма Править

Из натурального числового ряда исключаются все значения вида

\quad Z=i+j+2ij,

где i=1,\;2,\;3,\;\ldots,\;n;\quad j=1,\;2,\;3,\;\ldots\,\;i,

а оставшиеся числа N умножаются на 2 и к результату прибавляется 1. Полученная последовательность представляет собой ряд простых чисел \quad p.

См. также Править

Ссылки Править

Литература Править

  • Кордемский Б. А. Математическая смекалка. — М.: ФИЗМАТГИЗ, 1958.

Викия-сеть

Случайная вики