Uva524 素数环

素数打表，然后回溯搜索，输出格式真尼玛坑。。。

#include
#include
#include
#include
#include
using namespace std;
int prime[20];
int vis[20];
int ans[20];
int n;
int tot=0;
void is_prime(int n)
{
	int m=sqrt(n+0.5);
	memset(prime,0,sizeof(prime));
	for(int i=2;i<=m;i++)
		if(!prime[i])
			for(int j=i*i;j<=n;j+=i)
				prime[j]=1;
	for(int i=2;i<=n;i++)
		prime[i]=!prime[i];
}

void dfs(int cur)
{
	if(cur==n&&prime[ans[0]+ans[n-1]])
	{
		for(int i=0;i0)printf(" ");//格式规范 
			printf("%d",ans[i]);
		}
		printf("\n");
	}
	else for(int i=2;i<=n;i++){
		
		if(prime[i+ans[cur-1]]&&!vis[i])
		{
			ans[cur]=i;
			vis[i]=1;
			dfs(cur+1);
			vis[i]=0;
		}
	}
}
int main()
{
	is_prime(100);
	while(scanf("%d",&n)==1){
		memset(ans,0,sizeof(ans));//必须置0. 
		memset(vis,0,sizeof(vis));
		vis[0]=1;ans[0]=1;
		if(tot>0)printf("\n");//格式，草拟大爷 
		printf("Case %d:\n",++tot);
		dfs(1);	
	}
	
	return 0;
}