Математика
Регистрация
Advertisement

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

Формализация алгоритма[]

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

где ,

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

См. также[]

  • Корекурсия

Ссылки[]

Литература[]

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