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[22],q[100],n;
int sushu(int n)
{
    int i;
    for (i=2; i*i<=n; i++)
        if (n%i==0)
            return 0;
    return 1;
}
void dfs(int x,int y)
{
    int i;
    q[x]=y;
    visit[y]=1;
    if(x==n)
    {
        if(sushu(q[x]+q[1]))
        {
            printf("1");
            for(i=2; i<=n; i++)
                printf(" %d",q[i]);
            printf("
");
        }
        return ;
    }
    for(i=1; i<=n; i++)
    {
        if(!visit[i]&&sushu(q[x]+i))
        {
            dfs(x+1,i);
            visit[i]=0;
        }
    }
    return ;
}
int main()
{
    int flag=1;
    while(scanf("%d",&n)!=EOF)
    {
        printf("Case %d:
",flag++);
        memset(visit,0,sizeof(visit));
        dfs(1,1);
        printf("
");
    }
    return 0;
}

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