Prime Ring Problem

纯DFS，数据较小，不需要剪枝，可以将这一个圆圈看成一组数组，只需要留意最后一个数据跟第一个数据就行了
代码如下：

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int n;
int a[21]={0},b[21]={0};
int pan(int X)             //判断质数
{
    for(int i=2;i<=sqrt(X);i++)
        if(X%i==0)
        return 0;
    return 1;
}
int DFS(int K)
{
    int i;
    if(K>n&&pan(a[1]+a[n]))
    {
        printf("%d",a[1]);
        for(i=2;i<=n;i++)
            printf(" %d",a[i]);
        printf("\n");
    }
    else
    {
        for(i=2;i<=n;i++)
        {
            if(b[i]==0&&pan(i+a[K-1]))
            {
                b[i]=1;
                a[K]=i;
                DFS(K+1);
                b[i]=0;
            }

        }
    }
}
int main()
{
    int sum=1;
    while(scanf("%d",&n)!=EOF)
    {
        printf("Case %d:\n",sum++);
        a[1]=1;
        DFS(2);
        printf("\n");
    }
    return 0;
}