2201: 【搜索与回溯】素数环（例题）
内存限制：128 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：7
解决：7
题目描述
【例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
<7> 4 1 2 3
<8> 4 3 2 1