Тест простоты
Проверка простоты перебором делителей
Проверка числа на простоту в Python
Факторизация перебором делителей
Разложение числа на множители в Python
Решето Эратосфена
Алгоритм Евклида (видео)
Расширенный алгоритм Евклида
Тест простоты Миллера-Рабина
Факторизация методом Ферма
Проверка простоты числа по теореме Вильсона
Проверка простоты числа тестом Ферма