HDOJ搜索专题之Prime Ring Problem

#include <stdio.h>
#include <string.h>
#define N 20
int a
,n,cnt;
char is_p[40],vis
;
void init()
{
memset(is_p,0,sizeof(is_p));
is_p[2]=1;
is_p[3]=1;
is_p[5]=1;
is_p[7]=1;
is_p[11]=1;
is_p[13]=1;
is_p[17]=1;
is_p[19]=1;
is_p[23]=1;
is_p[29]=1;
is_p[31]=1;
is_p[37]=1;

memset(vis,0,sizeof(vis));
cnt=0;
vis[1]=1;
a[0]=1;
}
void print()
{
for(int i=0;i<n-1;i++)  printf("%d ",a[i]);
printf("%d\n",a[n-1]);
}
void dfs(int cnt)
{
if(cnt==n)
{
if(is_p[1+a[cnt-1]])
print();
return;
}
for(int i=2;i<=n;i++)
{
if(vis[i] || !is_p[i+a[cnt-1]])  continue;
vis[i]=1;
a[cnt]=i;
dfs(cnt+1);
vis[i]=0;
}
}
int main()
{
int kase=0;
while(~scanf("%d",&n))
{
init();
printf("Case %d:\n",++kase);
dfs(1);
printf("\n");
}
return 0;
}