HDOJ_1016 素数环

这个题还是用递归做的，就是一个一个深度遍历，条件合适时，就输出当前数组存储的の即可

#include<stdio.h>

#include<math.h>

#include<string.h>

int a[25],ben[25],n;

int prime(int k)

{

    int i;

    for(i=2;i<sqrt(k)+1;++i)

        if(k%i==0)

            return 0;

    return 1;

}

void print(int count)

{

    int i;

    if(count==n&&prime(a[0]+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)

        {

            if(!ben[i]&&prime(i+a[count-1]))//用ben做标记

            {

                a[count]=i;

                ben[i]=1;

                print(count+1);

                ben[i]=0;//用完后清除标记

            }

        }

    }

}



int main()

{

    int T=1;

    a[0]=1;

    while(scanf("%d",&n)!=EOF)

    {

        memset(ben,0,sizeof(ben));

        printf("Case %d:\n",T++);

        print(1);

        printf("\n");

    }

    return 0;

}