3078: 素数环[Prime Ring Problem,UVa524]
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 15 Solved: 5
[Status] [Submit] [Creator:]
Description
如下图所示，一个圆环是有n个（n是偶数）圆组成的。把自然数1,2...n分别放到n每个圆上，使得两个相邻的数字之和是素数。
注意：第一个圆上的数字始终是1
注意：第一个圆上的数字始终是1
Input
输入有多组数据。
每组数据，一行，一个偶数n，0＜n≤16
每组数据，一行，一个偶数n，0＜n≤16
Output
输出格式，参考输出样例，两组输出之间有一个空行
每一行，代表一个圆环，是从1开始按照逆时针方向输出圆里面的数字。
每一行，代表一个圆环，是从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