问题描述：给定正整数n，要求将n个正整数1, 2, ..., n组成一个环，确保环中任意两个相邻元素之和为质数
思路：回溯法。在枚举过程中进行回溯剪枝。另外，为确保不出现重复的环，令第一个元素为1
代码：
int isp(int k){ //判断k是否为质数
int ok = 1;
for(int i = 2; i < sqrt(k); i++){
if(k%i == 0){
ok = 0;
break;
}
}
return ok;
}
void process(int n, int k, int res[], int vis[]){ //res保存结果，vis为辅助数组，用于判断当前正整数是否已在环之前的部分出现过
if(k == n && isp(res[0]+res[n-1])){ //环长度为n且首尾元素之和为质数，满足要求，打印输出
for(int i = 0; i < n; i++) printf("%d ", res[i]);
printf("\n");
}
else{
for(int i = 2; i <= n; i++){
if(vis[i] == 0 && isp(i+res[k-1])){
res[k] = i; //将k放在环上
vis[i] = 1; //将vis的对应位置1
process(n, k+1, res, vis); //寻找环的下一个结点
vis[i] = 0; //记得恢复（回溯法特点）
}
}
}
}