首页 > 其他分享 >【素数判断并打印】求100以内的素数

【素数判断并打印】求100以内的素数

时间:2024-08-02 23:27:49浏览次数:16  
标签:并打印 int 素数 num isPrime 100

求100以内的素数并打印,使用C语言实现

实现代码:

#include <stdio.h>

int main() {
    int num, i, isPrime;

    printf("100以内的素数有:\n");
    
    for (num = 2; num < 100; num++) { // 从2开始到99
        isPrime = 1; // 假设num是素数

        // 检查num是否为素数
        for (i = 2; i * i <= num; i++) { // 只需检查到sqrt(num)
            if (num % i == 0) { // 如果能被i整除
                isPrime = 0; // num不是素数
                break; // 不再检查
            }
        }

        if (isPrime) {
            printf("%d ", num); // 输出素数
        }
    }
    
    printf("\n");
    return 0;
}

输出结果:

输出结果正确

觉得有帮助的话,点个赞吧!

标签:并打印,int,素数,num,isPrime,100
From: https://blog.csdn.net/qq_64108165/article/details/140882166

相关文章

  • LeetCode 热题 HOT 100 (015/100)【宇宙最简单版】
    【栈】No.0155最小栈【中等】......
  • P1006 [NOIP2008 提高组] 传纸条(线性 dp)
    link真的,第一次听懂了闫氏dp分析法,从集合的角度分析首先,两条路径,很朴素的状态表示就是定义\(f[x_1,y_1,x_2,y_2]\)来表示两条路径分别走到当前点的最大值但是,这样状态数量就达到了6.25e7,有点极限tip:动态规划的时间复杂度一般可以表示为状态数量与状态计算量的乘积注意......
  • A100-基于Springboot的网页时装购物系统的设计与实现(源码+论文+开题报告+PPT+包运行)
    3研究的内容目前许多人仍将传统的纸质工具作为信息管理的主要工具,而网络技术的应用只是起到辅助作用。在对网络工具的认知程度上,较为传统的office软件等仍是人们使用的主要工具,而相对全面且专业的时装购物系统的信息管理软件仍没有得到大多数人的了解或认可。本选题则旨在通......
  • 随机生成10个整数(1-100的范围)保存到数组,并倒序打印以及求平均值、求最大值和最大值
    1publicclassshuzu19{2//编写一个main方法3publicstaticvoidmain(String[]args){4/*5随机生成10个整数(1-100的范围)保存到数组6并倒序打印以及求平均值、求最大值和最大值的下标、7并查找里面是否有88......
  • 1000W长连接,如何建立和维护?千万用户IM 架构设计
    文章很长,且持续更新,建议收藏起来,慢慢读!疯狂创客圈总目录博客园版为您奉上珍贵的学习资源:免费赠送:《尼恩Java面试宝典》持续更新+史上最全+面试必备2000页+面试必备+大厂必备+涨薪必备免费赠送:《尼恩技术圣经+高并发系列PDF》,帮你实现技术自由,完成职业升级,薪......
  • 5G CPE SC100:5G时代的旗舰级无线路由器
    作为星创易联CPE无线路由器SC100的产品经理,我很高兴能够与大家分享这款产品的特点和使用体验。经过我们团队的不懈努力,SC100终于面世,它集多项领先技术于一身,定位高端市场,希望能给用户带来极致的上网体验。下面就让我从硬件规格、无线性能、接口丰富程度、指示灯设计、便携性......
  • 1003 Emergency
    Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetweenanypairofcitiesaremarke......
  • C++竞赛初阶L1-05-第四单元-判断语句(第19课)100003: 最大数输出
    题目内容输入三个整数,输出最大的数。输入格式输入为一行,包含三个整数,数与数之间以一个空格分开。输出格式输出一行,包含一个整数,即最大的整数。样例1输入102056样例1输出56程序代码输出:#include<bits/stdc++.h>usingnamespacestd;intmain(){ inta,b,c......
  • Numpy&Pandas:Pandas库(50%-100%)
    目录前言一、排序1.使用索引排序2.使用变量值排序二、计算新变量1.新变量为常量2.根据原变量新增列3.基于一个原变量做函数运算4.在指定位置插入新列三、修改替换变量值1.对应数值替换2.指定范围替换四、虚拟变量变换五、数值变量分组六、数据分组七、分组汇......
  • leetcode20.有效的括号、华为OD机试-(C卷,100分)- 表达式括号匹配
    leetcode20.有效的括号题目描述给定一个只包括‘(’,‘)’,‘{’,‘}’,‘[’,‘]’的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1:输入:s=“()......