caioj1040:递归10(素数圈)

博客内容讲述了博主在解决一个编程问题——素数圈,即构造一个圈使得相邻两个整数之和为素数。博主分享了实现过程中的关键点,包括检查条件、额外数组的使用以及初始化等问题。通过递归实现,博主最终成功解决了问题并感受到编程的乐趣。
摘要由CSDN通过智能技术生成

【闲话】

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值