На сайте infinitesearchspace проводится прелюбопытный конкурс.
Суть: Квадрат N x N, состоящий из 1 x 1 ячеек требуется заполнить различными целыми числами от 1 до N^2. В этом квадрате считаем суммы по строкам, по столбцам и по ломанным диагоналям. Таким образом, всего имеем 4N сумм. Среди всех этих сумм будут простые числа. По условию задачи требуется, чтобы различных простых сумм было в точности 2N.
Далее вычисляется сумма этих 2N простых чисел. Конкурс проводится в двух вариантах: сумма должна быть максимально возможной или минимально возможной. Ограничения: 5≤N≤29.
