Prime Ring Problem（基础dfs）

这是一个基础dfs题，用dfs求全排列就行

#include<iostream>
#include<cstring>
using namespace std; 
const int N = 10010;
int v[N],prime[N];
int a[N],vis[N];
int n;
void isprime()//线性筛优化
{
    int cnt = 0;
    for(int i=2;i<N;i++)
    {
        if(!v[i])
        {
            prime[++cnt] = i;
        }
        for(int j=1;j<=cnt;j++)
        {
            if(prime[j]*i>N) break;
            v[i*prime[j]] = prime[j];
        }
    }
}
void dfs(int cnt)
{
    if(cnt==n+1)
    {
        if(!v[a[n]+a[1]])
        {
            cout<<a[1];
            for(int i=2;i<=n;i++)
            {
                cout<<" "<<a[i];
            }
            cout<<endl;
        }
        return ;
    }
    for(int i=2;i<=n;i++)
    {
        if(!vis[i]&&!v[i+a[cnt-1]])
        {
            vis[i] = 1;
            a[cnt] = i;
            dfs(cnt+1);
            vis[i] = 0;
        }
    }
}
int main()
{
    int cnt = 0;
    isprime();
    while(cin>>n)
    {
        memset(vis,0,sizeof(vis));
        memset(a,0,sizeof(a));
        cout<<"Case "<<++cnt<<":"<<endl;
        a[1] = 1;
        dfs(2);
        cout<<endl;
    }
}