Problem1219--素数环

1219: 素数环

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Solved: 11Submit: 13Statistics

Description

输入正整数n，把整数1,2,3·······n组成一个环，使得相邻两个数之和为素数，1的位置固定为第一个，输出所有情况。

Input

多组数据测试，每组数据输入一个n

Output

对于每组测试数据，输出对应的所有情况，以数字递增顺序排列。

Sample Input Copy 

6

Sample Output Copy 

1 4 3 2 5 6
1 6 5 2 3 4

HINT

回溯

Source/Category

 
Submit