素数阵问题

在n*n的棋盘上（1<=n<=10),填入1，2，…，n*n共n*n个数，使得任意两个相邻的数之和为素数。例如：当n=2时，有：

1	2
4	3

要求：1、本题中我们约定左上角的格子里必须填数字1；
2、输入n值，输出符合要求的方案；
3、如有多种解则输出第一行、第一列之和为最小的排列方案；若无解，则输出“NO!”。


会的请指点一下！谢啦！！
----------------解决方案--------------------------------------------------------

高手来帮帮忙啊！

----------------解决方案--------------------------------------------------------