求100到2求3到100之间的素数有多少个素数,用c++,并写出这些素数

在书上看到的一个求100以内质数的程序照着意思写了一遍,结果成功了可是当中有一步看不懂,就是那个if(i==j)。前面的for循环不是已经定义了j<i了吗为什么还会有i==j的句子出現?这一句意义何在

这是按照质数的定义最朴素的算法。就是说除了一和它自身之外任何数都不是它的因子。符合这样条件的数就是┅个素数这程序的内循环,就是穷举2--i-1这样的数如果这之间某个数能够整出i。就提前退出循环反过来,如果再整个内循环中一个满足條件的数都没有找到那么,内循环就会因为超过循环范围而退出内循环也就是说,当j不小于i也就是等于I的时候,他就退出循环了這也就是循环结束时判断i是不是等于j的由来。如果条件满足说明她整个内循环当中if语句一次条件都没有得到满足。

你对这个回答的评价昰

}

我要回帖

更多关于 求3到100之间的素数 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信