请问求素数会啥是这样子的呢,那个i和j为什么从2开始,i为什么要小于j的二倍,i取余j为0就退出,6也能整除于2啊,可他不是素数,她直接break是什么意思呢,求回答
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- 拿大 2021-09-21 18:19关注
最小的素数是2,所以从2开始
i小于j的二倍,你可以这么看,如果一个数不是素数,那么他就会有至少两个因数,一大一小或者相等,那么小的就会小于或等于j/2,(其实我觉得这里是根号)所以要小于j的2分之一
break的意思是跳出这个循环体到循环体外的语句,因此当j%i==0,说明至少j有i这个因数所以不是素数,因此执行接下来的break然后跳出循环,是素数的话就不会执行break继续到满足下面输出是素数的条件本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥200 csgo2的viewmatrix值是否还有别的获取方式
- ¥15 Stable Diffusion,用Ebsynth utility在视频选帧图重绘,第一步报错,蒙版和帧图没法生成,怎么处理啊
- ¥15 请把下列每一行代码完整地读懂并注释出来
- ¥15 pycharm运行main文件,显示没有conda环境
- ¥15 易优eyoucms关于二级栏目调用的问题
- ¥15 寻找公式识别开发,自动识别整页文档、图像公式的软件
- ¥15 为什么eclipse不能再下载了?
- ¥15 编辑cmake lists 明明写了project项目名,但是还是报错怎么回事
- ¥15 关于#计算机视觉#的问题:求一份高质量桥梁多病害数据集
- ¥15 特定网页无法访问,已排除网页问题