ARC149 C - Avoid Prime Sum (500)
$ nが偶数の場合、
正方形の左右で偶数奇数で分けると偶奇が接している部分以外では素数にはならない
偶数側を奇数側の2倍の値にするとここは全て3の倍数になる
$ 4n-2 \le n^2ならこれは作れる
$ n \ge 4の偶数は全部作れる
$ nが奇数の場合、
基本的には偶数の場合と同じだが、中央の列は奇数が$ \frac{n+1}{2}個並んだ後$ \frac{n-1}{2}個続く
なので一箇所縦に偶奇が接している部分が生まれるのでそこも合成数にする必要がある
ここが$ (1,14)の組になるようにここだけ埋め込む
$ n=3の場合は全探索を回して見つけた解を貼る