hdu1016（素数环）

终于老老实实做了一道题，不容易啊。

#include<stdio.h>#include<string.h>#include<ctype.h>#include<stdlib.h>#include<math.h>int n,a[25],vis[25];int isprime(int x){int i;for(i=2;i<x;i++)if(x%i==0)return 0;return 1;}void dfs(int x,int y)//x是已经在素数环上的个数,y是素数环上顺时针的最后一个元素{int j;if(x==n&&isprime(a[0]+a[n-1])) {for(j=0;j<n-1;j++)printf("%d ",a[j]);printf("%d\n",a[n-1]);}for(j=0;j<n;j++){if(!vis[j]&&isprime(y+j+1)){vis[j]=1;a[x]=j+1;dfs(x+1,j+1);vis[j]=0;}}}main(){int count=1;//freopen("D:\\o.txt","r",stdin);while(scanf("%d",&n)!=EOF){printf("Case %d:\n",count++);memset(vis,0,sizeof(vis));memset(a,0,sizeof(a));vis[0]=a[0]=1;dfs(1,1);printf("\n");}return 0;}