简单dfs啊！

题目

#include<bits/stdc++.h>
using namespace std;
int isPrime(int x)
{
    for(int i=2;i<=sqrt(x);i++)
    {
        if(x%i==0) return 0;
    }
    return 1;
}
int n,vis[30];
int a[30],isp[30];
void dfs(int x)
{
    if(x==n&&isp[a[0]+a[n-1]])
    {
        for(int i=0;i<n;i++)
        {
            if(i != 0) printf(" ");
            printf("%d", a[i]);
        }
        cout<<endl;
    }
    else{
        for(int i=2;i<=n;i++)
        {
            if(!vis[i]&&isp[i+a[x-1]])
            {
                a[x]=i;
                vis[i]=1;
                dfs(x+1);
                vis[i]=0;
            }
        }
    }
}
int main()
{
    int cnt=0;
    while(cin>>n)
    {
        cnt++;
        if(cnt>1) cout<<endl;
        cout<<"Case "<<cnt<<":"<<endl;
        for(int i=2;i<= n*2;i++)
            isp[i]=isPrime(i);
        memset(vis,0,sizeof(vis));
        a[0]=1;
        dfs(1);
    }

    return 0;
}