venco
Спасибо! В fermatsearch.org уже сообщил.
Руст
Да, алгоритм такой, только степень 304(у Вас наверное опечатка).
Мы знаем только о 301, получилось что

еще делится на 8, которую вы внесли в степень потом.
Вы же заранее не знали, что он дополнительно делится на 8.
При этом проверять на простоту числа

бессмысленно, так как быстрее 299 раз возводит в квадрат по модулю p. Это на мой взгляд не оптимальный алгоритм. Сколько дней ушло на нахождение делителя?
У меня есть некоторые соображения как уменьшить перебор, но нет особого интереса заниматься этим.