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

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

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 27  Solved: 10
[Submit][Status][Web Board][Creator:][下载FPS2元][添加到购物车][下载测试数据2元][1092kb]

Description

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

Input

    正整数n,n<=15。

Output

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

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

Sample Input

4

Sample Output

<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

HINT

Source

[Submit][Status]