杭电1016 素数环+DFS基础变形

题目意思不难理解，注意顺时针和逆时针都必须满足要求
思路：必须从1开始，想到用1加上2~n的全排列来做，再在DFS的基础代码加入素数判定即可
代码：

#include <stdio.h>
#include <math.h> 
int dfs(int level);
int is_prime(int x);
int visited[20],n; 
int level=0;
int b[20];//存放排列数的数组 
int main()
{
	b[0]=1;
	int order=1;
	while(scanf("%d",&n)!=EOF){
		printf("Case %d:\n",order++);
		dfs(level);
		printf("\n");
	}
}
int dfs(int level){
	if(level==n-1){
		if(is_prime(b[0]+b[n-1])){//确保逆时针看也是满足要求的 
			printf("1");
			for(int i=1;i<n;i++)
				printf(" %d",b[i]);
			printf("\n");
			return 0;
		}
		
	}
	for(int j=2;j<=n;j++){
		if(!visited[j]){
			if(is_prime(j+b[level])){
				b[level+1]=j;
				visited[j]=1;
				dfs(level+1);
				visited[j]=0;
			}
		}
	}
}
int is_prime(int x){
	int i;
	int flag=0;
	for(i=2;i<=sqrt(x);i++){
		if(x%i==0){
			flag=1;
			break;	
		}
	}
	if(flag) return 0;
	else return 1;
} 

标签：prime,level,int,dfs,杭电,DFS,printf,visited,1016
来源： https://blog.csdn.net/m0_51736862/article/details/120121273