再努力一点点.. 2022-07-23 17:16 采纳率: 88.9%
浏览 20
已结题

关于#算法#的问题：请问埃式筛法为什么第二重循环j=i+i,这样不就漏掉一些数了吗

请问埃式筛法为什么第二重循环j=i+i,这样不就漏掉一些数了吗？

相关代码

img

  • 写回答

2条回答 默认 最新

  • 快乐鹦鹉 2022-07-23 17:18
    关注

    i+i就是从当前序号的两倍开始，遍历所有倍数序号的元素，将标志改为true
    这感觉像开关灯处理，所有倍数序号的灯同开或者同关......

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题？

问题事件

  • 系统已结题 7月31日
  • 已采纳回答 7月23日
  • 创建了问题 7月23日