hdu 1016 Prime Ring Problem

/*    hdu 1016    搜尋*/#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n,t;int prime[45],visit[25],ans[25];void sushu()        //打表求出素數，篩選法{                   //因為最大輸入數是19，所以求出40以內的素數即可    for(int i=1;i<40;i++)            prime[i]=1;    for(int i=2;i<=40;i++)        if(prime[i])            for(int j=i+i;j<=40;j+=i)                    prime[j]=0;    prime[1]=0;}void dfs(int x){    for(int i=2;i<=n;i++)    {        if(!visit[i] && prime[i+x])        {            ans[t++]=i;            visit[i]=1;            dfs(i);            visit[i]=0;            t--;        }    }    if(t==n+1 && prime[x+1])    //當最後一個數和第一個數（只能是1）相加也為素數時， 列印    {        for(int i=1;i<=n;i++)        {            if(i==1)                printf("1");            else                printf(" %d",ans[i]);        }        printf("\n");    }}int main(){    int ca=1;    ans[1]=1;    sushu();    while(scanf("%d",&n)!=EOF)    {        memset(visit,0,sizeof(visit));        visit[1]=1;        t=2;        printf("Case %d\n",ca++);        dfs(1);        printf("\n");    }}