ФЭНДОМ


В математике, решето́ Сундара́ма — детерминированный алгоритм нахождения всех простых чисел до некоторого целого числа \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.

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


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

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

Также на ФЭНДОМЕ

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