nyoj 488 素数环

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=488
描述
有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。

为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。



输入
有多组测试数据，每组输入一个n(0<n<20)，n=0表示输入结束。
输出
每组第一行输出对应的Case序号，从1开始。
如果存在满足题意叙述的素数环，从小到大输出。
否则输出No Answer。
样例输入
6
8
3
0
样例输出
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
Case 3:

No Answer

///

此题就是一深搜的题，这题的数据特别弱，题目要求1s，但是我的代码输入18的话最少也三四秒的样子才出结果，

所以测试数据应该没有16 18 ，但是第一次提交也TLE了，至于为啥，我想是因为有19或17吧，最后我把0-19的结果都试了下，发现n为基数的时候 没有解，所以当n%2==1的时候就直接输出no answer了 这样一改竟然过了，郁闷死了，数据给的太那个了

#include <iostream>
#include <string>
#include <cmath>
#include <cstring>
using namespace std;
int n;
int su(int k)//判断k是否为素数
{
	if(k==1)
		return 0;
	if(k==2||k==3)
		return 1;
	int sq=sqrt(k);
	int i;
	for(i=2;i<=sq;i++)
		if(k%i==0)
			return 0;
	return 1;
	
}
void dfs(int *flag,int *a,int k)//已经确定了k个数，flag标记数字是否被取 a表示已经取的数字
{
	int i;
	if(n==k)
	{
		if(!su(a[n-1]+a[0]))
			return ;
		for(i=0;i<n-1;i++)
			cout<<a[i]<<' ';
		cout<<a[n-1]<<endl;
		return ;
	}
	for(i=1;i<=n;i++)
	{
		if(flag[i]==0)
		{
			if(!su(i+a[k-1]))
				continue;
			flag[i]=1;
			a[k]=i;
			dfs(flag,a,k+1);
			flag[i]=0;
		}
	}
}
void execute()
{
	int flag[22];
	memset(flag,0,sizeof(flag));
	int a[22];
	flag[1]=1;
	a[0]=1;
	dfs(flag,a,1);
}
int main()
{
	int t=0;
	while(cin>>n&&n)
	{
		t++;
		cout<<"Case "<<t<<':'<<endl;
		if(n==1)
			cout<<1<<endl;
		else if(n%2==1)
			cout<<"No Answer"<<endl;
		else
			execute();
	}
	return 0;
}