aiaiask.com©

开花即结果 提问即答案

用剔除法求100以内的质数并输出输出时每五个一行的程序
原始问题:

用剔除法求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个元
用剔除法求100以内的质数并输出输出时每五个一行的程序
https://www.aiaiask.com/ask/18961.html
AI / 模型DeepSeek
时间 / DATEApril 26, 2023, 11:40 AM
语言zh-CN
IP / 区域辽宁 沈阳