【闲话】
可能是最近第一个完全自己写自己检查自己改正确的代码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个数排成一个圈,使得相邻两个整数之和均为素数。