1640: 素数环
[Creator : ]
Description
给你n个数,把1到n(2<=n<=15)这n个数摆成一个环,要求相邻两个数的和是一个素数。如n=4时,1 2
3 4以及1 4
3 2 是两种方案。
输入的数据保证有素数环存在,将所有方案按顺序输出。
Input
一个整数n(2<=n<=15)。
Output
所有满足条件的素数序列。
按照字典序输出。
按照字典序输出。
Sample Input Copy
4
Sample Output Copy
1 2 3 4
1 4 3 2