这个题就是给出一个数字n，表示有n个数。编号为1~n。

然后要求我们将这n个数连起来变成一个环，要求随意两个数相加所得值必须为素数。

假设满足条件就将这个环输出来！

这个题：dfs+回溯+推断。然后注意先是将值放到一条线上，

假设头尾相加和也为素数，则能够连成环，然后就能够输出了！

代码例如以下：

#include<iostream>

#include<cstring>

#include<cstdio>

using namespace std;

int n,a[22];

bool vis[22];

bool judge(int ns)

{

    if(ns==1)

        return false;

    if(ns==2||ns==3)

        return true;

    for(int i=2; i<=ns/2; i++)

        if(ns%i==0)

            return false;

    return true;

}

void dfs(int num)

{

    if(num==n)

    {

        if(judge(a[0]+a[n-1]))

        {

            for(int i=0;i<n;++i)

            printf("%d%c",a[i],i==n-1?

'\n':' ');

            return ;

        }

    }

    else

    {

        for(int i=2;i<=n;i++)

        {

            if(judge(a[num-1]+i)&&!vis[i])

            {

                a[num]=i;

                vis[i]=true;

                dfs(num+1);

                vis[i]=false;

            }

        }

    }

}

int main()

{

    int ji=1;

    while(cin>>n)

    {

        memset(vis,false,sizeof(vis));

        memset(a,0,sizeof(a));

        cout<<"Case "<<ji++<<":"<<endl;

        a[0]=1;//以一为起点。

vis[1]=true;

        dfs(1);

        cout<<endl;

    }

    return 0;

}