Написать
тесты простоты (истинные, вероятностные, а также Тест простоты с
использованием эллиптических кривых). Интересует функционал:
1) указание диапазона поиска и проверки
2) указание единственного числа на проверку
3) показ затраченного времени на поиск
4) Эффективность (не все составные распознаются как составные)
Написание на ЯП - c#, java, python, go

Тесты простоты:

1) Истинные:
-Тест Пепина
-Теорема Прота
-Тест Агравала-Каяла-Саксены
-Люка-Лемера-Ризеля
-перебор делителей
-теорема Вильсона
-Тест Миллера
-Адлемана-Померанса-Румели, усовершенствованй КОэном или Ленстрой
-Тест простоты с использованием эл кривых
2) Вероятностные:
-Тест Ферма
-Миллера-Рабина
-Соловея-Штрассена
-Бейли-Померанца-Селфриджа-Уогстаффа
-Квадратичный тест ФРобениуса