C/C++ 判断 101-200 之间有多少个素数,并输出所有素数

C/C++ 判断 101-200 之间有多少个素数,并输出所有素数

零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C 语言基础入门

零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C++ 面向对象

零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C++ 设计模式

零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C++ STL

零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C/C++ 技术杂谈

零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C/C++ 常用函数

零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C/C++ 图像处理

零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C/C++ 算法/面试

零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C/C++ 项目实战


一.结果演示

101 103 107 109 113 127 131 137 139 149
151 157 163 167 173 179 181 191 193 197
199
the total is 21

二.源代码

程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt( 这个数 ) ,如果能被整除,则表明此数不是素数,反之是素数。源码如下:

[wppay]

/************************************************************************/
//@Author:猿说编程
//@Blog(个人博客地址): www.codersrc.com
//@File:C语言教程 - C/C++ C/C++ 判断 101-200 之间有多少个素数,并输出所有素数
//@Time:2021/09/29 08:00
//@Motto:不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
/************************************************************************/

#include <stdio.h>
#include <math.h>
#include <windows.h>

int main()
{

   
    int m, i, k, h = 0, leap = 1;
    printf("\n");
    for (m = 101; m <= 200; m++)
    {
        k = sqrt(m + 1);
        for (i = 2; i <= k; i++)
        {
            if (m % i == 0)
            {
                leap = 0;
                break;
            }
        }
        if (leap)
        {
            printf("%-4d", m);
            h++;
            if (h % 10 == 0)
                printf("\n");
        }
        leap = 1;

    }
    printf("\nthe total is %d", h);
}


[/wppay]

开通 vip 会员可免费阅读所有文章哟

代码下载:code.c


注意:

有些同学会发现在 Win 10 中运行代码,显示 ASCII 码是乱码,解决办法可以参考:《C/C++ printf(“%c“,219)控制台输出出乱码》


三.猜你喜欢


推荐文章

发表评论