问题 26626 --【搜索与回溯】素数环(例题)

26626: 【搜索与回溯】素数环(例题)

时间限制: 2 Sec  内存限制: 128 MB
提交: 27  解决: 10
[提交][状态][讨论版][数据上传:][下载FPS2元][添加到购物车][下载测试数据2元][1092kb]

题目描述

    【例5.1】素数环: 从1到n这n个数摆成一个环,要求相邻的两个数的和是一个素数。

输入

    正整数n,n<=15。

输出

    多行,每种情形的素数环一行,按每行的数从小到大的顺序输出,每行的格式参考样例输出(输出<xx>中的xx表示素数环的总数),注意空格,行尾不能有空格

    不能构成素数环,输出-1。

样例输入

4

样例输出

<1> 1 2 3 4
<2> 1 4 3 2
<3> 2 1 4 3
<4> 2 3 4 1
<5> 3 2 1 4
<6> 3 4 1 2

提示

来源

[提交][状态]