Проверка простоты числа

[galushin]

• [x] ~Тест Ферма~ - числа Кармайкла
• [ ] Тест Миллера-Рабина
• [x] ~AKS?~ - имеет лишь теоретическое значение
• [ ] Проверить, ускоряет ли тест Миллера-Рабина поиск последовательных простых чисел

экстремальный пример: https://www.johndcook.com/blog/2012/03/05/narcissus-prime/

PrimeQ[ 10Sum[180801080810^(10 i), {i, 0, 1559}] + 1 ]