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

п о р Алгоритми теорії чисел

Тест простоти	AKS APR^[en] Бейлі–PSW^[en] На еліптичних кривих^[en] Поклінґтона Ферма Люка Люка–Лемера Люка–Лемера–Райзела^[en] Теорема Прота^[en] Пепіна Квадратичний Фробеніуса^[en] Соловея — Штрассена Міллера — Рабіна

Генерація простих чисел	Решето Ератосфена Решето Сундарама Решето Прітчарда^[en] Колесна факторизація Решето Аткіна

Факторизація цілих чисел	Пробне ділення^[en] Метод Ферма Ейлера^[en] Лемана Діксона Ланцюгових дробів^[en] Квадратичних форм Шенкса Ленстри на еліптичних кривих^[en] ρ-Полларда p − 1^[en] p + 1^[en] Квадратичне решето Спеціальне решето числового поля^[en] Загальне решето числового поля Раціональне решето^[en] Шора

Алгоритми множення^[en]	Єгипетське Великих чисел^[en] Карацуби Тоома – Кука^[en] Шьонхаге — Штрассена Фюрера^[en]

Алгоритми^[en] ділення з остачею	Часткових лишків^[en] Фур'є^[en] Голдшмідта^[en] Ньютона — Рефсона^[en] Великих чисел Малих чисел^[en] SRT^[en]

Дискретний логарифм	Маленький крок — великий крок^[en] ρ-Полларда^[en] Кенгуру Полларда^[en] Поліґа—Геллмана Числення індексів^[en] Функційне решето поля^[en]

Найбільший спільний дільник	Евклідів Розширений Евкліда Двійковий Лемера^[en]

Квадратний корінь по модулю	Циполи^[en] Поклінгтона^[en] Тонеллі-Шенкса^[en] Берлекемпа^[en] Кунерта^[en]

Інші алгоритми	Чакравали^[en] Корначія^[en] Швидке піднесення до степеня Цілочисельний квадратний корінь Алгоритм цілочисельного відношення (LLL^[en]; KZ^[en]) Піднесення до степеня за модулем^[en] Редукція Барретта Редукція Монгомері^[en] Алгоритм Шуфа

Курсивом показано алгоритми для чисел спеціального виду