题目描述
在N \times NN×N的棋盘上(1≤N≤10)(1≤N≤10),填入1,2,…,N^21,2,…,N2共N^2N2个数,使得任意两个相邻的数之和为素数。
例如:当N=2N=2时,有:
其相邻数的和为素数的有:
1+2,1+4,4+3,2+31+2,1+4,4+3,2+3
当N=4N=4时,一种可以填写的方案如下:
在这里我们约定:左上角的格子里必须填数字11。
输入格式
一个数NN
输出格式
如有多种解,则输出第一行、第一列之和为最小的排列方案;若无解,则输出“NO”。
输入输出样例
输入 #1复制
1
输出 #1复制
NO
输入 #2复制
2
输出 #2复制
1 2 4 3
暴力枚举,代码来啦:
/*