6.5素数环

#include <stdio.h>
#include <math.h>
int n;//总数 
int prime[13]={2,3,5,7,11,13,17,19,23,29,31,37,41};//1<n<17,其素数之和均在该数组中
int ans[22]={0};//代表环中各位置 
bool mark[22];//标记数组 
bool isprime(int n){//判断n是否为素数 
 for(int i=0;i<13;i++)
  if(prime[i]==n) return true;
 return false;
} 
void dfs(int num){//回溯枚举各数值，n为即将放置的位置 
 if(num>1)//当放置的位置不为第一个位置时
  if(!isprime(ans[num]+ans[num-1])) return;//当该位置与前一个位置相加不为素数时退出向前回溯一位
 if(n==num){ 
  if(!isprime(ans[num]+ans[1])) return;//若最后一位与第一位的1相加为素数退出回溯
  for(int i=1;i<=n;i++){
   if(i!=1) printf(" ");
   printf("%d",ans[i]);
  }
     printf("\n"); 
   
  return; //返回，继续枚举下一组解 
 } //两个递归出口 
 for(int i=2;i<=n;i++){
  if(!mark[i]){//该位还未被标记 
   mark[i]=true;//标记该位
   ans[num+1]=i;//尝试将i放入该位
   dfs(num+1);//尝试放入下一位
   mark[i]=false;//下一位未放成功，该标记对下一次回溯应为未被使用状态 
    
  }
 }
}
int main(){ 
 int cas=0;//情况数 
 while(scanf("%d",&n)!=EOF){
  cas++; 
  for(int i=0;i<22;i++)
   mark[i]=false;//初始化标记数组
  printf("case %d\n",cas); 
  ans[1]=1;//放入1
  mark[1]=true;//标记1已被标记 
  dfs(1); //尝试放入下一个数字 
  printf("\n");
 }
 return 0;
} 

• 定义的全局变量n会在该文件的任意位置都会修改，而如果只在主函数里定义的n，只有经过函数传参才能对n进行操作，所以不能在主函数里再定义一个n