article title for Алгоритмы теории чисел on wafarin.com

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

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

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