1559: 素数环问题(dfs)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 0 Solved: 0
[Submit] [Status] [Web Board] [Creator:]
Description
素数环由N个圆圈组成一个环，将自然数1, 2、…、n分别放在每个圆中，两个相邻圆中的数字之和应该是素数。(注意：第一圈的数量应该总是1。)
Input
n (0<n<20)
Output
输出格式如下所示。每行代表环中的一系列圆数，从1顺时针和逆时针开始。数字的顺序必须满足上述要求。按词典顺序打印解决方案。
Sample Input Copy
6
8
Sample Output Copy
Case 1:
1 4 3 2 5 6
1 6 5 2 3 4
Case 2:
1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 7 6 5 8 3 2
1 6 7 4 3 8 5 2