Решето Сундарама.
Решето Сундарама – алгоритм поиска всех простых чисел в некотором заданном диапазоне. Он был разработан…
Теория чисел
Алгоритмы, относящиеся к разделу математики, изучающему свойства целых и натуральных чисел – теории чисел. С одним из таких сталкивались все те, кто знаком с теорией алгоритмов, а именно с алгоритмом Евклида.
Быстрое возведение в степень.
Для возведения числа x в степень n, как правило, используют стандартный метод, т. е. число…
Бинарный алгоритм вычисления НОД.
Бинарный алгоритм вычисления НОД, как понятно из названия, находит наибольший общий делитель, а именно НОД…
Алгоритм Евклида. Наибольший общий делитель.
Когда говорят «число делиться», то имеют в виду, что оно делиться без остатка. Так A…
Решето Эратосфена.
Вполне вероятно, что алгоритм, придуманный более 2000 лет назад греческим математиком Эратосфеном Киренским, был первым…