nyist 488 素数环

有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。

为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。

这题在进行判断时，发现在大于3的素数都没有环，所以判断一下这个条件，其他的就是按照题目意思进行输出。

#include <stdio.h>
#include <string.h>
#include <math.h>

int n;
int a[25];
int b[25];
int flag = 1;

bool prime(int x)
{
    int f = 1;
    int i;
    for(i = 2; i <= sqrt(x) ;i++)
      if(x % i == 0)
      {
          f = 0;
          break;
      }
      return f;
}

void judge(int t)
{
    if(t == n && prime(a[t-1]+a[0]) )
    {
        flag = 0;
        int i;
        for(i = 0; i < n; i++)
          printf("%d ",a[i]);
          printf("\n");
    }
    else
    {
        int j;
        for(j = 2; j <= n; j++)
          if(!b[j] && prime(j + a[t-1] ) )
          {
              b[j] = 1;
              a[t] = j;
              judge(t+1);
              b[j] = 0;
          }
    }
}

int main()
{
    int k = 1;
  while(scanf("%d",&n) && n)
  {
      memset(a,0,sizeof(a));
      memset(b,0,sizeof(b));
      a[0] = 1;
      flag = 1;
      printf("Case %d:\n",k++);
      if(n >= 3 && prime(n) )
       goto loop;
      judge(1);
    loop:
      if(flag)
       printf("No Answer\n");
  }
  return 0;
}