Шаблон:Алгоритмы теории чисел

Необходимо перенести содержимое этой статьи в статью Шаблон:Теоретико-числовые алгоритмы и заменить эту статью на перенаправление.

Вы можете помочь проекту, объединив статьи. В случае необходимости обсуждения целесообразности объединения, замените этот шаблон на шаблон {{К объединению}} и добавьте соответствующую запись на странице Википедия:К объединению. Пожалуйста, также проверьте историю правок.

Алгоритмы теории чисел
Тесты простоты	АКС тест АПР тест Бейли–ПСУ Эллиптическая кривая^[англ.] Критерий Поклингтона Тест Ферма Тест Люка Тест Люка — Лемера Тест Люка — Лемера — Ризеля Теорема Прота Тест Пепина Квадратичный тест Фробениуса Тест Соловея — Штрассена Тест Миллера — Рабина
Генерация простых чисел	Решето Аткина Решето Эратосфена Решето Сундарама Колесо разложения^[англ.]
Факторизация целых чисел	Метод непрерывных дробей Алгоритм Диксона Метод эллиптических кривых Метод Эйлера ρ-алгоритм Полларда p−1-метод Полларда p+1-метод Уильямса Квадратичное решето Общий метод решета числового поля Специальный метод решета числового поля Рациональное решето Метод Ферма Квадратичные формы Шенкса Перебор делителей Алгоритм Шора
Умножение^[англ.]	Древнеегипетское^[англ.] Умножение столбиком^[англ.] Карацубы Алгоритм Тоома — Кука Шёнхаге — Штрассена Фюрера
Дискретное логарифмирование	Алгоритм Гельфонда — Шенкса ρ–алгоритм «Кенгуру» Полига — Хеллмана Исчисление порядка Решето поля функций
Наибольший общий делитель	Бинарный алгоритм Алгоритм Евклида Расширенный алгоритм Евклида Алгоритм НОД Лемера
Модульный квадратный корень	Алгоритм Чиполлы Алгоритм Поклингтона Алгоритм Гельфонда — Шенкса
Другие алгоритмы	Метод Чакравала Алгоритм Корнаккия ЛЛЛ Целочисленный квадратный корень Возведение в степень по модулю Алгоритм Шуфа
Наклонный шрифт означает, что алгоритм предназначен для чисел специального вида

Шаблон:Алгоритмы теории чисел (OgQlku&Glikjnmbd mykjnn cnvyl)