素数环

#include<stdio.h>
#include<string.h>
int a[18];
int v[18]={0};
int t[33]={0};
int N;

void init()
{
    int i,j;
    for(i=2;i<33;i++) 
        if(!t[i])
        for(j=2*i;j<33;j+=i)
            t[j]=1;
}

void fun1(int n) //方法一
{
    int i;
    if(n==N && ! t[1+a[N-1]])
    {
        for(i=0;i<N;i++)
            printf("%d ",a[i]);
        printf("\n");
    }
    for(i=2;i<=N;i++)
    {
        if(!v[i] && !t[a[n-1]+i])
        {
            v[i]=1;
            a[n]=i;
            fun1(n+1);
            v[i]=0;
        }
    }
}


void fun2(int n)  //方法二
{
    int i,j,ok;
    if(n==N && !t[1+a[N-1]])
    {
        for(i=0;i<n-1;i++)
            printf("%d ",a[i]);
        printf("%d\n",a[i]);
    }
    else
    for(i=2;i<=N;i++)
    {
        ok=1;
        for(j=0;j<n;j++)  if(a[j]==i) ok=0;
        if(ok && !t[a[n-1]+i])
        {
            a[n]=i;
            fun2(n+1);
        }
    }
}


int main()

{
    init();
    a[0]=1;
    while(scanf("%d",&N)!=EOF)
    {
        memset(v,0,sizeof(v));//初始化
        fun1(1);
    }
    return 0;
}