有一个环（ring）是由n个圈圈所组成的（在这里n一定是个偶数），我们想要把1到n的自然数各放到一个圈圈中，使得相邻2个圈圈中的数的和一定是素数。下图为n=6的情形。
请注意：第1个圈圈中的数一定是1。
Input
n（0 < n <= 16）
Output
请参考Sample Output。每一列中的数字即为圈圈中的数字，从1开始顺时针方向旋转。数字的顺序必须满足以上叙述的要求。
各组测试数据之间请输出一空白列。
Sample input
6
8
Sample Output
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
7_4 素数环（UVa524）<回溯法和生成-测试法的比较>
原文：http://www.cnblogs.com/jjzzx/p/5576026.html