素数环

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;

int prime[13]={2,3 ,5,7,11,13,17,19,23,29,31,37,41};   //素数表 
int s[21] ,vis[21];  //存放当前数s，vis 标记
int n,case1=1;

bool ans(int cu,int i)  //判断相邻的数的和想加是否为素数
{
    int x=s[cu-1]+i;  
    for(int j=0;j<13;j++)
    {
        if(prime[j]==x)
            return true;
    }
    return false;
}
void dfs(int cur)  //搜索
{
    
    if(cur==n+1)
    {
        if(ans(n+1,s[1]))
        {
            for(int i=1;i<=n;i++)
                printf("%d ",s[i]);
            printf("
");
            return ;
        }
    }
    for(int i=2;i<=n;i++)
    {
        if(!vis[i]&&ans(cur,i))
        {
            vis[i]=1;
            s[cur]=i;   dfs(cur+1);
            vis[i]=0;
        }
    }
}

int main()
{
   while(scanf("%d",&n)&&n!=0)
   {
       printf("Case %d:
",case1++);
       memset(vis,0,sizeof(vis));
       s[1]=1;
       vis[1]=1;
       if(n==1)
       {
           printf("1
");
           continue;
       }
       if(n&1)
        {
            printf("No Answer
");
            continue;
        }
        dfs(2);
   }
   return 0;
}
        
       

素数环:给定n，1~n组成一个素数环，相邻两个数的和为素数。
首先偶数(2例外，但是本题不会出现两个数的和为2)不是素数，
所以素数环里奇偶间隔。如果n是奇数，必定有两个奇数相邻的情况。
所以当n为奇数时，输出“No Answer”。
当n == 1时只1个数，算作自环，输出1
所有n为偶数的情况都能变成奇偶间隔的环-----所以都有结果。