#P1549. [NOIP1997 提高组] 棋盘问题
[NOIP1997 提高组] 棋盘问题
题目描述
在 ()的棋盘上,填入 共 个数,使得任意两个相邻的数之和为素数。
例如:当 时,有:
其相邻数的和为素数的有:
当 时,一种可以填写的方案如下:
在这里我们约定:左上角的格子里必须填数字 。
输入格式
一个数 。
输出格式
如有多种解,则输出第一行、第一列之和为最小的排列方案;若无解,则输出 NO
。
1
NO
2
1 2
4 3
提示
【题目来源】
NOIP 1997 提高组第一题