1395: 素数环

Memory Limit：64 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：277 Solved：103

Description

有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。 为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。

Input

一个正整数n(1 < n < 17)

Output

不确定行数，每行都为一种不相同的素数环的可能

Sample Input Copy 

6

Sample Output Copy 

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

Source/Category

加入题单

算法标签：