用剔除法求100以内的质数并输出输出时每五个一行的程序
//程序代码:
#include <stdio.h>
int main() {
int i, j;
int count = 0;
for (i = 2; i <= 100; i++) { //外层循环从2开始,每次循环判断i是不是质数,直到i大于100时退出循环。
for (j = 2; j <= i - 1; j++) { //内层循环从2开始,每次判断j是不是i的因子,直到j大于i-1时退出循环。
if (i % j == 0) //如果存在一个数小于i的数可以整除i,说明此时的数不是质数。
break; //如果发生上述情况立即跳出内层循环进行下一个外层元素的测试。
}
if (j > i - 1) { //此条件成立说明上面执行完内层所有元素都未发生上述情况。
printf("%d\t", i);//输出当前元素
count++; //计数加1,方便向各行输出5个元素
if(count%5==0)//当已输出5个元
免责声明:
以上内容除特别注明外均来源于网友提问,创作工场回答,未经许可,严谨转载。