ARC149 C - Avoid Prime Sum (500) - procon-kirokuyou

$ nが偶数の場合、 正方形の左右で偶数奇数で分けると偶奇が接している部分以外では素数にはならない 偶数側を奇数側の2倍の値にするとここは全て3の倍数になる $ 4n-2 \le n^2ならこれは作れる $ n \ge 4の偶数は全部作れる $ nが奇数の場合、 基本的には偶数の場合と同じだが、中央の列は奇数が$ \frac{n+1}{2}個並んだ…