问题 1516 --棋盘素数

1516: 棋盘素数

题目描述

  在N*N的棋盘上(1≤N≤10),填入1,2,…,N*N共N*N个数,使得任意两个相邻的数之和为素数。(30%)
   例如:当N=2时,有:
1 2
4 3
    当N=4时,一种可以填写的方案如下:
1 2 11 12
16 15 8 5
13 4 9 14
6 7 10 3
在这里我们约定:左上角的格子里必须填数字1。 

输入

输入N

输出

输出:如有多种解,则输出第一行、第一列之和为最小的排列方案;若无解,则输出“NO”。

样例输入输出

输入#1 复制
2
输出#1 复制
1 2
4 3

提示

序号 标题 作者 发表时间 费用 订购数 操作