Я не измеряю близость к решению, а просто проверяю является ли набор оным или нет. Вот для примера последний набор, прошедший
предпроверку (но проваливший проверку):
Код:
531511414105079: 0 18 30 42 48 90 102 132 144 150 182 200 212 272 282 290 302 314 332 338 422 440 464 470 524
Ради интереса попробовал поискать такие квадраты с данной точки, в основном было интересно можно ли ускорить перебор оптимизацией порядка проверок последовательности на квадрат (при относительно медленном генераторе простых). В итоге добился примерно двухкратного ускорения (в одном потоке, многопоточная версия не писалась), за три месяца счёта продвинулся от указанной точки до 4e15, квадрата не нашёл, лучшее приближение выдало лишь 21 правильное число из 25:
Код:
2723400964811209: [0, 12, 28, 60, 72, 88, 90, 100, 112, 118, 172, 198, 202, 204, 210, 270, 288, 300, 310, 330, 342, 358, 400, 468, 558], s=1058
0 12 28 112 270
60 72 88 172 330
90 -1 118 202 -1
198 210 -1 310 468
288 300 -1 400 558
И до двух десятков приближений с 20-ю заполненными местами.
Если за приближение считать и размещения, в принципе не дающие полный квадрат, то таких вероятно можно получить и c 22-ю заполненными местами, но это не интересно.
Дополнительно до 1e16 проверил квадраты с началом 0, 2, 6, 8 (все эти числа попадают в левый верхний угол 2х2 квадрата), таковых нет даже близко.