zoj 1457 Prime Ring Problem

#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("%dn",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");     }       }