前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >C++经典算法题-判断101-200之间有多少个素数,并输出所有素数。

C++经典算法题-判断101-200之间有多少个素数,并输出所有素数。

作者头像
cwl_java
发布2020-01-14 15:00:29
2.1K0
发布2020-01-14 15:00:29
举报
文章被收录于专栏:cwl_Java
1. 题目

题目:判断101-200之间有多少个素数,并输出所有素数。

2. 分析

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

3. 代码示例
代码语言:javascript
复制
#include "math.h"
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);
    }
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

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

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

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1. 题目
  • 2. 分析
  • 3. 代码示例
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档