素数环

#include<stdio.h>
#include<math.h>
int n;
int table[101];
int ans[50];

int x(int n)
{
    int a=sqrt(n);
    for(int i=2; i<=a; i++)
        if(n%i==0)
            return 0;
    return 1;
}

int right(int m)
{
    if(!table[(ans[m]+ans[m-1])])
        return 0;
    for(int i=1; i<m; i++)
        if(ans[i]==ans[m])
            return 0;
    return 1;
}

void bfs(int m)
{
    if(m>n)
    {
        if(table[ans[n]+1])
            for(int i=1; i<=n; i++)
            {
                printf("%d",ans[i]);
                if(i!=n)printf(" ");
                else printf("
");
            }
    }
    else
    {
        for(int i=2; i<=n; i++)
        {
            ans[m]=i;
            if(right(m))
                bfs(m+1);
        }
    }
}

int main()
{
    int t=0;
    for(int i=1; i<=100; i++)table[i]=x(i);
    //for(int i=1; i<=100; i++)printf("%d is %d
",i,table[i]);
    while(scanf("%d",&n)!=EOF)
    {
        printf("Case %d:
",++t);
        ans[1]=1;
        bfs(2);
        printf("
");
    }
    return 0;
}