K11377 素数环[Prime Ring Problem,UVa524]

题目描述

如下图所示，一个圆环是有n个（n是偶数）圆组成的。把自然数1,2...n分别放到n每个圆上，使得两个相邻的数字之和是素数。

注意：第一个圆上的数字始终是1

输入格式

输入有多组数据。

每组数据，一行，一个偶数n，0＜n≤16

输出格式

输出格式，参考输出样例，两组输出之间有一个空行

每一行，代表一个圆环，是从1开始按照逆时针方向输出圆里面的数字。

输入输出样例

输入样例1：

6
8

输出样例1：

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

【耗时限制】1000ms 【内存限制】64MB

//
//Created by Carlgood.
//
//Note:This program is written in version DEV-C++ 5.11.
# include<iostream>
# include<cmath>
# include<string>
# include<cstring>
# include<cstdio>
# include<algorithm>