hdu 1016 深搜

n个数 1~n 形成一个环，是相邻两个数加和为一个素数。输出所有情况

#include<stdio.h>
#include<string>
#include<iostream>
#include<map>
#include<string.h>
#include<algorithm>
using namespace std;
int prim[111],n,flag[22],it[22];
void dfs(int pos){
	if(pos==n){
		if(prim[1+it[n]]==0){
			for(int i=1;i<pos;i++) printf("%d ",it[i]);
			printf("%d\n",it[n]);
		}
		return ;
	}
	for(int i=2;i<=n;i++){
		if(flag[i]==0&&prim[it[pos]+i]==0){
			flag[i]=1;
			it[pos+1]=i;
			dfs(pos+1);
			flag[i]=0;
		}
	}
}
int main(){
	int cas=1;
	memset(prim,0,sizeof(prim));
	prim[1]=1;
	for(int i=2;i<=100;i++){
		if(prim[i]==0){
			for(int j=i+i;j<=100;j+=i){
				prim[j]=1;
			}
		}
	}
	while(scanf("%d",&n)!=EOF){
		it[1]=1;
		memset(flag,0,sizeof(flag));
		printf("Case %d:\n",cas++);
		dfs(1);printf("\n");
	}
	return 0;
}