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

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

相关代码

img

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

if后面那一行错了,应该是i不是n