hdu 1016 Prime Ring Problem (素数环)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016

题目大意：输入一个n，环从一开始到n，相邻两个数相加为素数。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 using namespace std;
 int visit[],q[],n;
 int sushu(int n)
 {
     int i;
     for (i=; i*i<=n; i++)
         if (n%i==)
             return ;
     return ;
 }
 void dfs(int x,int y)
 {
     int i;
     q[x]=y;
     visit[y]=;
     if(x==n)
     {
         if(sushu(q[x]+q[]))
         {
             printf("");
             for(i=; i<=n; i++)
                 printf(" %d",q[i]);
             printf("\n");
         }
         return ;
     }
     for(i=; i<=n; i++)
     {
         if(!visit[i]&&sushu(q[x]+i))
         {
             dfs(x+,i);
             visit[i]=;
         }
     }
     return ;
 }
 int main()
 {
     int flag=;
     while(scanf("%d",&n)!=EOF)
     {
         printf("Case %d:\n",flag++);
         memset(visit,,sizeof(visit));
         dfs(,);
         printf("\n");
     }
     return ;
 }

特别注意：Print a blank line after each case.注意空行哦！