zoj1457 Prime Ring Problem DFS

依然是dfs，注意递归边界，恩

#include<stdio.h>
#include<string.h>
int n,num,a[20],isp[41],vis[20];
int is_prime(int x)
{
    int i;
    for(i=2;i*i<=x;i++)
       if(x%i==0)
       {
         return 0;
         break;
        }
    return 1;
}       
void dfs(int cur)
{
    if(cur==n&&isp[a[0]+a[n-1]])
    {
        
        for(int i=0;i<n-1;i++)
           printf("%d ",a[i]);
        printf("%d\n",a[n-1]);
    }
    else
      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 i; 
     for(int i=2;i<=40;i++)
        isp[i]=is_prime(i);
     num=1;   
     while(scanf("%d",&n)!=EOF)
     {
        memset(vis,0,sizeof(vis));
        a[0]=1;
        printf("Case %d:\n",num++);
        if(n%2==0)
           dfs(1);
        printf("\n");
     }       
}