HDU 1016 Prime Ring Problem(dfs)

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
bool vis[20];
int a[20];
int n;
bool prime(int m)
{
if(m==1) return false;
if(m==2) return true;
for(int i=2;i*i<=m;i++)
if(m%i==0) return false;
return true;
}
void dfs(int m)
{
if(m==n&&prime(a[m-1]+a[0])){
for(int i=0;i<m;i++){
if(i) cout<<" ";
cout<<a[i];
}
cout<<endl;
}
else{
for(int i=2;i<=n;i++){
if(!vis[i]){
if(prime(i+a[m-1])){ //是否和相邻的加起来是素数
vis[i]=1;//标记了
a[m++]=i;//放进数组
dfs(m); //递归调用
vis[i]=0; //退去标记
m--;
}
}
}
}
}
int main()
{
int j=0;
while(cin>>n){
cout<<"Case "<<++j<<":"<<endl;
memset(vis,0,sizeof(vis));
a[0]=1;
dfs(1);
cout<<endl;
}
return 0;
}