(Оффтоп)
Переписывать вычислительный цикл на асм64 или avx2 лень (не вижу что можно этим сильно ускорить).
Основная часть тут - это собственно проверка на простоту, и ее можно было бы очень хорошо ускорить, если бы были SIMD инструкции для деления или хотя бы умножения 64-битных чисел. Но нету.
-- 11.06.2017, 23:01 --Соседние отличаются на
. Значит, остаток от деления числа из этой последовательности на
будет то нечётным, то чётным — то есть, за исключением
, не простым.
Кажется этот аргумент не покрывает случай, когда у числа в разряде десятков стоит
(тогда у числа, на
большего, сумма цифр другая).
-- 11.06.2017, 23:21 --До
: (последняя цифры, сумма цифр, сколько раз встретилось): [(('0', 49), 6), (('0', 67), 1), (('1', 58), 13), (('2', 31), 3), (('2', 49), 16), (('3', 40), 42), (('4', 31), 4), (('4', 67), 2), (('9', 58), 3)].
Т.е. сумма цифр сравнима с
по модулю
.