caioj1040:递归10（素数圈）

【闲话】

可能是最近第一个完全自己写自己检查自己改正确的代码qwq虽然简单但是成就感up啊

1.输出条件除了k>n还要检查第一个和最后一个的和是否为素数 它本来是个圈只是这样输出而已

2.需要另外一个b数组来判断i这个数本身是否可用 一开始脑抽写的!a[k]但人家没赋值的时候本身就是0呀

3.由题意要写a[1]=1 若dfs内i从2开始循环则不用声明b[1]=1 从1则必须写（emmm还是写了比较好

4.改完以上所有错误 这是最后检查出来的 ...判断素数因子从2开始...感觉写几遍错几遍qwq 不过sqrt要+1终于是记得了qwq

【题意】 
有n个正整数，分别是1~n，把这n个数排成一个圈，使得相邻两个整数之和均为素数。
输出时，从整数1开始逆时针排列。
同一个圈应恰好输出一次。  
【输入格式】 
一行一个整数n(1<=n<=16).
【输出格式】 
按字典序输出每种方案。
每行一个方案，格式参考样例。相邻两数有一个空格，最后一个没有空格。 
【样例输入】 
6
【样例输出】 
1 4 3 2 5 6
1 6 5 2 3 4

【代码】

#include<cstdio>#include<cmath>using namespace std;int n,a[20],b[20];int isp(int x){if(x<2) return 0;int t=sqrt(x+1);for(int i=2;i<=t;i++)   if(x%i==0) return 0;return 1;}void dfs(int k){if(k>n&&isp(a[n]+a[1])){for(int i=1;i<=n;i++)  i<n?printf("%d ",a[i]):printf("%d\n",a[i]);  return;}for(int i=2;i<=n;i++)//i=1{int s=a[k-1]+i;if(!b[i]&&isp(s)){    b[i]=1; a[k]=i;dfs(k+1);b[i]=0;}}}int main(){scanf("%d",&n);a[1]=1;//b[1]=1;dfs(2);return 0;}