dfs-素数环

把一个数小于他的数联成环

相邻之和为素数

#include<stdio.h>
#include<string.h>
using namespace std;
bool a[40];int e;
int b[1000],c[1000],n;
void prime(int r)
{
	memset(a,0,sizeof(a));
	a[0]=1;
	a[1]=1;
	for(int i=2;i<30;i++)
	{
		if(a[i]==1)
		{
			continue;
		}
		for(int j=2;j*i<30;j++)
		{
			a[j*i]=1;
		}
	}
}
void dfs(int t)
{
	if(t==n+1)
	{
		if(!a[b[n]+b[1]])
		{
			for(int i=1;i<=n;i++)
		{
			printf("%d ",b[i]); e=1;
		}
		printf("\n");
		}
		return ; 	
	}
	b[1]=1;
	for(int i=2;i<=n;i++)
	{
		if(c[i]==0)
		{
			b[t]=i;
			if(a[b[t]+b[t-1]])
			{
			b[t]=0;	continue;
			}
			c[i]=1;
			dfs(t+1);
			c[i]=0;	
		}
	}	
}
int main()
{
	int u=1;
	while(~scanf("%d",&n)&&n)
	{e=0;
		prime(30);
		printf("Case %d:\n",u);
		u++;
			if(n==1)
			{
				printf("1\n");
			 }
			 else if(n%2==1){printf("No Answer\n");
			 } 
		else{
			dfs(2);
		}	
		
	}
	return 0;
}