Prime Ring Problem 素数环

#include<iostream>
using namespace std;
int step[21];
int flag[21];
int a[42];
int n;
bool check(int x,int y)
{
    if(a[x+y]&&!flag[y])
        return true;
    else
        return false;
}
void dfs(int dp)
{
    int i;
    if(dp==n)
    {
        if(a[1+step[n-1]])
        {
            printf("1");
            for(i=1;i<n;i++)
                printf(" %d",step[i]);
            printf("\n");
        }
        return;
    }
    for(i=2;i<=n;i++)
    {
        if(check(step[dp-1],i))
        {
            step[dp]=i;
            flag[i]=1;
            dfs(dp+1);
            flag[i]=0;
        }
    }
}
int main()
{
    int count=1;
    memset(a,0,sizeof(a));
    a[2]=a[3]=a[5]=a[7]=a[11]=a[13]=a[17]=1;
    a[19]=a[23]=a[29]=a[31]=a[37]=a[41]=1;
    while(~scanf("%d",&n))
    {
        printf("Case %d:\n",count++);
        memset(flag,0,sizeof(flag));
        step[0]=1;
        flag[1]=1;
        dfs(1);
        printf("\n");
    }
    return 0;
}

这是我第一个深搜题，在经过大家的引导，终于开始了自己的深搜之路，很艰难啊！！