求原理,这个第九行一直搞不明白

img


这个是求整数n中包含多少质数,这两个for循环具体是如何操作的,求告知

求2到n中的质数的个数,当然要一个个判断每一个是不是质数了。所以第一个循环就是遍历2到n的每一个数。

第二个循环,是判断某个数i是不是质数,按照代码中的判断方法,就是拿i依次去除以2,3,4...i-1,来判断能否被整除,如果能被整除,就不是质数,直接退出本层循环,进行下一个数的判断。比如i=6时,i可以被2整除,所以不用再去整除3,4,5了,已经可以判断6不是一个质数。

再如i=7,可以发现7不能被2,3,4,5,6整除,最后j=7,于是得出结论,j=i的时候,可以判断这是一个质数。于是输出该质数

你这应该是求素数吧
第二个for 循环 j 从 2 到 i - 1,如果 j 到 i -1 了,还不能break,跳出循环后 j++ ,j 变成了 i
说明第二个for 循环,所有数都不能整除,所以就可以判定 i 为一个素数