OpenJudge

16:Cheney的素数环

总时间限制:
1000ms
内存限制:
35536kB
描述

输入正整数n,把整数1,2,3……n组成一个环,使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。

输入
first line:the number N.
输出
把这个环从整数1开始逆时针排列。同一个环恰好输出一次。
每一个数之间用空格隔开。如果没有答案输出"No Answer".
样例输入
6
样例输出
1 4 3 2 5 6
1 6 5 2 3 4
提示
hint:is BFS or DFS then judge.
全局题号
16542
添加于
2017-12-28
提交次数
2
尝试人数
1
通过人数
1