konoDIOda; 2022-10-15 10:28 采纳率: 100%
浏览 23
已结题

#C语言 双for循环嵌套if

为什么判断素数要开方,也就是j²>i这是为什么?
j和i有什么联系吗?
为什么如果j²是36,i是35,那么6>根号35成立呀,但35也不是素数啊?这种算法为什么这样。
主要是j和i有什么关系不理解

img

  • 写回答

1条回答 默认 最新

  • lzl2040 人工智能领域新星创作者 2022-10-15 10:38
    关注

    根据对称性,比如:36的因数成对出现是:1 36,2 18,3 12,4 9,6 6,然后左边部分的数再增加的话其实就会重复了,如9 4和4 9是一样的,所以最大到根号i就行
    i = 35那种,这个时候它已经满足了i % j=0,j的值是不会到6的,i和j的关系就是j里面有些数可能是i的因数

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 10月15日
  • 已采纳回答 10月15日
  • 创建了问题 10月15日

悬赏问题

  • ¥15 微信会员卡等级和折扣规则
  • ¥15 微信公众平台自制会员卡可以通过收款码收款码收款进行自动积分吗
  • ¥15 随身WiFi网络灯亮但是没有网络,如何解决?
  • ¥15 gdf格式的脑电数据如何处理matlab
  • ¥20 重新写的代码替换了之后运行hbuliderx就这样了
  • ¥100 监控抖音用户作品更新可以微信公众号提醒
  • ¥15 UE5 如何可以不渲染HDRIBackdrop背景
  • ¥70 2048小游戏毕设项目
  • ¥20 mysql架构,按照姓名分表
  • ¥15 MATLAB实现区间[a,b]上的Gauss-Legendre积分