能不能分析一下这个程序

img


这个是筛法求100以内素数,但是看不懂这个到底是怎么运行的,求分析的详细一点

该程序有两层循环,在外层循环里面会给数组赋值,a[i]=i,
在内层循环里,j初值为2,当j<=i时,判断a[i]%j==0是否成立,%是取余运算,余数为0即说明a[i]可以被j整除,该数有因数,说明它不是素数,即可以跳出内层循环,i+1,开始下一次循环,如果最后a[i]=j说明它没有因数,它为素数,就可以输出它。

img