В чем заключается принцип работы алгоритма Гаусса-Лежандра для вычисления простых чисел?

Возможно, имелся в виду алгоритм Гаусса–Лежандра, который используется для вычисления цифр числа π. en.m.wikipedia.org en.wikipedia.org

Принцип работы: алгоритм многократно заменяет два числа на их среднее арифметическое и геометрическое значение, чтобы приблизить их среднее арифметико-геометрическое значение. en.m.wikipedia.org en.wikipedia.org

Метод основан на работе Карла Фридриха Гаусса (1777–1855) и Адриана-Мари Лежандра (1752–1833) в сочетании с современными алгоритмами умножения и получения квадратных корней. en.m.wikipedia.org en.wikipedia.org

Пользователь

Время добавления