hdu 1016 dfs

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int n;
bool vis[50];
int A[50];
bool isp[50];
bool is_prime(int k)
{
if(k==2)
return true;
for(int i=2;i<=sqrt(k);i++)
{
if(k%i==0)
return false;
}
return true;
}
void dfs(int cur)
{
if(cur==n && isp[A[0]+A[n-1]])
{
printf("%d",A[0]);
for(int i=1;i<n;i++)
printf(" %d",A[i]);
printf("\n");
return ;
}
for(int i=2;i<=n;i++)
{
if(!vis[i] && isp[i+A[cur-1]])
{
A[cur]=i;
vis[i]=1;
dfs(cur+1);
vis[i]=0;
}
}
}
int main()
{
int cas=0;
while(~scanf("%d",&n))
{
printf("Case %d:\n",++cas);
memset(A,0,sizeof(A));
memset(vis,0,sizeof(vis));
memset(isp,0,sizeof(isp));
for(int i=2;i<=n*2;i++)
isp[i]=is_prime(i);
A[0]=1;
dfs(1);
printf("\n");
}
return 0;
}