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;}