素数环

素数环
          
                                                      
    素数环是一个计算机程序问题，指的是将从1到n这n个整数围成一个圆环，若其中任意2个相邻的数字相加，结果均为素数，那么这个环就成为素数环。
    现在要求输入一个n，求n个数围成一圈有多少种素数环，规定第一个数字是1。
          
                                                      
N=6
1 4 3 2 5 6
1 6 5 2 3 4
N=8
1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 7 6 5 8 3 2
1 6 7 4 3 8 5 2


#include<stdio.h>
#include<math.h>
int dis[21]={1},vis[21]={0,1};
int n;
int ring(int a,int b)
{
    int sum,flag=0;
    if (b==a){
        sum=dis[b-1]+dis[0];
        for (int j=2;j<=sqrt(sum);j++)
            if (sum%j==0)
            {
                flag=1;
                break;
            }
        if (flag==0)
            for (int i=0;i<a;i++)
            {
                if (i==0) printf("%d",dis[i]);
                 else printf(" %d",dis[i]);
            }
        else return 0;
        putchar('\n');
        return 0;
    }
    for (int i=1;i<=a;i++)
    {


        if (!vis[i])
        {
            vis[i]=1;
            dis[b]=i;
             sum=dis[b]+dis[b-1];
        for (int j=2;j<=sqrt(sum);j++)
            if (sum%j==0)
            {
                flag=1;
                break;
            }
            if (flag==0)
              ring(a,b+1);
            vis[i]=0;
            flag=0;
        }
    }
}
int main()
{
    int count=1;
    while (~scanf("%d",&n))
    {

        printf("Case %d:\n",count);
        count++;
        ring(n,1);
        putchar('\n');
    }
    return  0;
}