找回密码
 register

QQ登录

只需一步,快速开始

查看: 132|回复: 0

[每天自学] 输出100-200之间的所有素数

[复制链接]

[每天自学] 输出100-200之间的所有素数

[复制链接]
  • 打卡等级:热心大叔
  • 打卡总天数:122
  • 打卡月天数:18
  • 打卡总奖励:121
  • 最近打卡:2025-02-22 14:24:44
Waylee

主题

0

回帖

1万

积分

仙帝

积分
14008
Waylee 2024-8-15 12:49 | 显示全部楼层 |阅读模式

马上注册,查看网站隐藏内容!!

您需要 登录 才可以下载或查看,没有账号?register

×
#include <stdio.h> 
int main(int argc,char *argv[]){
    int i,j;
    // 外循环从100遍历到200,目的是检查这个区间内的每一个数是否为素数
    for(i=100;i<=200;i++){
        // 内循环从2开始,一直到i的平方根,用于检查i是否有除自己以外的因子
        for(j=2;j*j<=i;j++){
            // 如果i能被j整除,说明i不是素数,跳出内循环
            if(i%j==0){
                break;// 发现一个因子,跳出循环
            }
        }
        // 如果内循环完整运行完毕,没有提前通过break跳出,那么j*j将会大于i
        // 这时,i没有被任何小于它的数整除,因此它是素数
        if(j*j>i)
            printf("%d是素数\n",i);
    }
    return 0;
}

您需要登录后才可以回帖 登录 | register

本版积分规则

雪舞知识库 | 浙ICP备15015590号-1 | 萌ICP备20232229号|浙公网安备33048102000118号 |天天打卡

GMT+8, 2025-2-22 16:36 , Processed in 0.120694 second(s), 7 queries , Redis On.

Powered by XueWu Licensed

Copyright © Tencent Cloud.

快速回复 返回顶部 返回列表