hdu 1016 Prime Ring Problem

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int dp[30],vis[100],N;
int check(int x)
{
for(int i=2;i<x;i++)
if(x%i==0) return 0;
return 1;
}
void dfs(int n,int num)
{
int i;
dp
=num;vis[num]=1;//n是记录存入的第几个数，num代表的是我下一个要搜的起始点&&把它标记
if(n==N)//判断是否输出
{
if(check(dp
+dp[1]))
{
printf("1");
for(i=2;i<=N;i++)
printf(" %d",dp[i]);
printf("\n");
}
return;
}
for(i=1;i<=N;i++)
{
if(!vis[i]&&check(dp
+i))
{
dfs(n+1,i);
vis[i]=0;
}
}
return;
}
int main()
{
int ccase=1;
while(scanf("%d",&N)!=EOF)
{
printf("Case %d:\n",ccase++);
memset(vis,0,sizeof(vis));
dfs(1,1);
printf("\n");
}
return 0;
}