Prime Ring Problem---hdu1016(dfs)

http://acm.hdu.edu.cn/showproblem.php?pid=1016

这就是一道简单的dfs  但是是我自己想起来的   必须要记录一下

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<queue>

using namespace std;

#define N 50
int a[N];
int vis[N];
int t;

void prime()
{
    memset(a,,sizeof(a));
    for(int i=;i<;i++)
    {
        if(a[i]==)
        {
            for(int j=i+i;j<N;j=j+i)
            {
                a[j]=;
            }
        }
    }
}

void dfs(int k,int n,int m)
{
    if(n==&&a[+k]==)
    {
        for(int i=;i<=m;i++)
        {
            for(int j=;j<=m;j++)
            {
                if(vis[j]==i)
                {
                    if(i==)
                    printf("%d",j);
                    else
                        printf(" %d",j);
                }
            }
        }
        printf("\n");
    }
    for(int i=;i<=m;i++)
    {
        if(a[k+i]==&&vis[i]==)
        {
            vis[i]=vis[k]+;
            dfs(i,n-,m);
            vis[i]=;
        }
    }
}

int main()
{
    prime();
    int n;
    t=;
    while(scanf("%d",&n)!=EOF)
    {
        printf("Case %d:\n",t++);
        memset(vis,,sizeof(vis));
        vis[]=;
        dfs(,n,n);
        printf("\n");
    }
    return ;
}