首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >C语言实例:求100——200之间的所有素数

C语言实例:求100——200之间的所有素数

作者头像
C语言中文社区
发布2022-05-30 16:06:44
发布2022-05-30 16:06:44
1.8K00
代码可运行
举报
文章被收录于专栏:C语言中文社区C语言中文社区
运行总次数:0
代码可运行

需求

求100——200之间的所有素数

源码

代码语言:javascript
代码运行次数:0
运行
复制
//
// @author: 冲哥
// @date: 2021/5/9 19:29
// @description: 求100——200之间的所有素数
#include <stdio.h>
#include <math.h>

int main() {
    int num = 0;
    for (int i = 100; i < 200; i++) {
        for (int j = 2; j <= sqrt(i); j++) {
            if (i % j == 0) {
                break;
            } else {
                if (j > sqrt(i) - 1) {
                    printf("%d\t", i);
                    num++;
                    if (num % 5 == 0) {
                        printf("\n");
                    }
                } else {
                    continue;
                }
            }
        }
    }
    printf("\n100——200之间有%d个素数。", num);
    return 0;
}

运行结果

分析

素数是大于1的整数,除了能被自身和1整除外,不能被其他正整数整除。算法过程是:让i被2~i除,如果i能被2~i之间的任何一个整数整除,则结束循环;若不能被整除,则要判断j是否是最接近或等于i的,如果是则证明是素数,否则继续下次循环。

第一个for语句对100~200之间的所有数字进行遍历。第二个for语句对遍历到的数字进行判断,看能否被2~i之间的整数整除。

「注意:」 实例中使用到了sqrt()函数,需要引入math.h头文件。

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2021-05-10,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 C语言中文社区 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 需求
  • 源码
  • 运行结果
  • 分析
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档