hdu 1016 Prime Ring Problem

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

题意：给你一个数n，让1~n数形成相邻两个数的和是个素数的环，并把环的序列输出

#include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 100
using namespace std;
bool vis[100];
int f[20];
bool visi[30];
int n;

void inti()
{
    memset(vis,false,sizeof(vis));
    for(int i=2; i<=maxn; i++)
    {
        if(!vis[i])
        {
            for(int j=i*i; j<=maxn; j+=i)
            {
                vis[j]=true;
            }
        }
    }
}

void dfs(int num,int cnt)
{
    if(cnt==n)
    {
        if(vis[f[n]+1]) return ;
        bool flag=false;
        for(int i=1; i<=n; i++)
        {
            if(!flag) printf("%d",f[i]);
            else printf(" %d",f[i]);
            flag=true;
        }
        printf("
");
        return ;
    }
    for(int i=1; i<=n; i++)
    {
        if(!visi[i]&&!vis[num+i])
        {
            f[++cnt]=i;
            visi[i]=true;
            dfs(i,cnt);
            cnt--;
            visi[i]=false;
        }
    }
}

int main()
{
    inti();
    int cas=1;
    while(scanf("%d",&n)!=EOF)
    {
        memset(visi,false,sizeof(visi));
        f[1]=1;
        visi[1]=true;
        printf("Case %d:
",cas++);
        dfs(1,1);
        printf("
");
    }
    return 0;
}