Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >C语言实例:求100——200之间的所有素数

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

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

需求

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

源码

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
//
// @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 删除。

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

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
【C语言必刷题】4. 打印100~200之间的素数
素数是指只能被1和它本身整除的正整数。我们可以遍历100~200,并找出那些数字是素数。
爱敲代码的小杨.
2024/05/07
1740
【C语言必刷题】4. 打印100~200之间的素数
C语言素数优化方法
题目:求1~N范围中的素数。k为当前数值,j为被除数 素数:一个大于1的自然数中,除了1和本身外无法整除其余数的数值。
CtrlX
2022/11/16
3.2K0
[习题] 找出100~200之间的素数并打印在屏幕上
注意:flag 这个变量只能在第一层 for 循环开始时创建,用来标记 for 循环一开始时产生的100~200的每个数字是否为素数,不能在第一层for循环外面创建,否则代码错误。
云边有个稻草人
2024/10/30
2150
打印100~200之间的素数
可以使用 2 到 i-1 之间的数去试除  i,如果2 到 i-1 之间没有数能整除 i ,那么i就是素数
阿伟@t
2023/10/10
2330
打印100~200之间的素数
C语言一百例(11-20)
11,题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 程序分析:兔子的规律为数列1,1,2,3,5,8,13,21....
紫禁玄科
2022/03/24
4420
c语言必会题目
代码讲解: 比如求24和18的最大公约数,我们可以使用辗转相除法来求,假设a,b,c三个变量,把被除数24赋值给a,把除数18赋值给b,相除的余数a%b赋值给c,经过一轮相除,我们可以知道余数为6,此时我们把b的值赋值给a,再把c赋值给b,在进行一轮相除,此时余数为0,我们再把b的值赋值给a,c的值赋值给b,而c等于0,此时b的值为两数的最大公约数,其本质就是让除数和余数辗转相除,直到余数为0,此时除数就是最大公约数.
用户11317877
2024/10/16
1190
【C语言】题集 of ②
🚀write in front🚀    🔎大家好,我是泽En,希望你看完之后,能对你有所帮助,不足请指正!共同学习交流🔎 🏅2021年度博客之星物联网与嵌入式开发TOP5→周榜38→总榜2629🏅 🆔本文由 泽En 原创 CSDN首发🐒 如需转载还请通知⚠ 📝个人主页:打打酱油desu_泽En_CSDN博客🎓 📣系列专栏:【C】系列_打打酱油desu-CSDN博客📢 ✉️我们并非登上我们所选择的舞台,演出并非我们所选择的剧本📩  目录 🚀write in front🚀    🍁第六题→判断10
謓泽
2022/12/12
3900
C语言求100~200的素数​
解题思路:这个问题的算法很简单,在上一节的基础上,只要在外层增加一个for循环作为限制100-200之间就可以了。
小林C语言
2020/11/24
3.7K0
C语言求100~200的素数​
C语言——C/分支和循环
C语⾔是结构化的程序设计语⾔,这⾥的结构指的是顺序结构、选择结构、循环结构,C语⾔是能够实现这三种结构的,其实我们如果仔细分析,我们⽇常所⻅的事情都可以拆分为这三种结构或者这三种结构的组合。 我们可以使⽤ if 、 switch 实现分支结构,使用 for 、 while 、 do while 实现循环结构。
用户11015888
2024/03/11
2820
C语言——C/分支和循环
C语言-----分支和循环
if语句后面不加分号,默认情况下if和else语句后面只能跟一条语句,如果要使用多条语句,可以用{}将想要多条表达的式子放进去
凯子坚持C
2024/09/23
1280
C语言经典习题100例(三)11-15
实现思路: 从第1个月起,兔子对数分别为1、1、2、3、5、8、13、21…,显然是斐波拉契数列。
cutercorley
2020/07/23
4300
C语言经典习题100例(三)11-15
C++经典算法题-判断101-200之间有多少个素数,并输出所有素数。
判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
cwl_java
2020/01/14
2.2K0
C语言经典算法题
2. 一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
越陌度阡
2021/10/26
4.6K0
C语言:分支与循环
C语⾔是结构化的程序设计语⾔,这⾥的结构指的是顺序结构、选择结构、循环结构,C语⾔是能够实 现这三种结构的,其实我们如果仔细分析,我们⽇常所⻅的事情都可以拆分为这三种结构或者这三种结构的组合。
小陈在拼命
2024/02/17
3390
C语言:分支与循环
C语言入门系列之5.循环控制结构程序
循环结构是程序中一种很重要的结构。 其特点是:在给定条件成立时,反复执行某程序段,直到条件不成立为止。 给定的条件称为循环条件,反复执行的程序段称为循环体。 C语言提供了多种循环语句,可以组成各种不同形式的循环结构:
cutercorley
2020/07/23
2.2K0
C语言入门系列之5.循环控制结构程序
C语言如何判断素数及相关知识
引言: 素数是指大于1且只能被1和自身整除的自然数。在C语言编程中,判断一个数是否为素数是一个常见的问题。本篇博客将向你介绍C语言中素数的相关知识,并给出代码示例来帮助你理解如何判断一个数是否为素数。
GG Bond1
2024/06/14
2.7K0
数素数 C语言
令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤10000,请输出 PM​ 到 PN​ 的所有素数。
叶茂林
2023/07/28
2030
我整理了10个非常基础的c语言循环结构和选择结构的小题目,看看你的基础够不够牢固。
译密码。为使电文保密,往往按一定规律将其转换成密码,收报人再按约定的规律将其译回原文。
大熊G
2022/11/14
1K0
我整理了10个非常基础的c语言循环结构和选择结构的小题目,看看你的基础够不够牢固。
C语言实例练习(上)
对某些题目做了一些小改动,并加入了自己的学习笔记和理解,代码不是原教程中的代码,是我自己作为练习写的,每块代码都测试了,应该是没有问题,但不足之处仍无可避免,如有问题,还请各位大佬批评指正
小孙同学
2022/01/14
3.2K0
C语言经典例题100
题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
C语言与CPP编程
2021/04/02
2.9K0
C语言经典例题100
相关推荐
【C语言必刷题】4. 打印100~200之间的素数
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验