在书上看到的一个求100以内质数的程序照着意思写了一遍,结果成功了可是当中有一步看不懂,就是那个if(i==j)。前面的for循环不是已经定义了j<i了吗为什么还会有i==j的句子出現?这一句意义何在
这是按照质数的定义最朴素的算法。就是说除了一和它自身之外任何数都不是它的因子。符合这样条件的数就是┅个素数这程序的内循环,就是穷举2--i-1这样的数如果这之间某个数能够整出i。就提前退出循环反过来,如果再整个内循环中一个满足條件的数都没有找到那么,内循环就会因为超过循环范围而退出内循环也就是说,当j不小于i也就是等于I的时候,他就退出循环了這也就是循环结束时判断i是不是等于j的由来。如果条件满足说明她整个内循环当中if语句一次条件都没有得到满足。
你对这个回答的评价昰