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

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

1. 题目

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

2. 分析

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

3. 代码示例
#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);
    }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 简单又好记的代码和SQL优化技巧(持续更新中... 欢迎评论补充)

    cwl_java
  • C++经典算法题-一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2 +3.编程找出1000以内的所有完数。

    题目:一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3.编程找出1000以内的所有完数。

    cwl_java
  • 前端基础-ECMAScript(for of值遍历)

    cwl_java
  • 小程序渲染

    在组件上使用 wx:for 控制属性绑定一个数组,即可使用数组中各项的数据重复渲染该组件。通过遍历数据,将数据展示,类似vue中的 v-for。 wx:for-...

    用户2305175
  • 人海战术简单模拟

    “凡用兵之法:十则围之,五则攻之,倍则分之;敌则能战之,少则能逃之,不若则能避之。” ——《孙子兵法·谋攻篇》

    万木逢春
  • Android隐藏手机底部虚拟按键的方法

    现在的Android手机有好多底部带虚拟按键,比如华为、nexus、魅族等等,一般情况下对APP没啥影响,但是有时候就必须要强制隐藏。

    砸漏
  • 《Springboot极简教程》 第11章 Springboot集成mongodb开发小结

    本章我们通过SpringBoot集成mongodb,Java,Kotlin开发一个极简社区文章博客系统。

    一个会写诗的程序员
  • 从0到1:蘑菇街运维技术管理体系建设分享(下)

    接上篇,做完了标准化及标准化管理以后,我们遇到的比较棘手的问题就是这么多的应用应该怎样高效发布,这就涉及到持续集成和发布的问题。原来的PHP工程,只要在一个PH...

    赵成
  • 关于程序员转型 AI 这件事,三位老炮跟你聊些干货(上)

    7月15日举办了一次沙龙,对于这次沙龙的演讲主题,三位资深老炮:极客帮创始合伙人& CSDN创始人蒋涛,CSDN副总裁孟岩,鲁朗软件(北京)有限公司联合创始人智...

    AI科技大本营
  • shiro篇:使用Shiro对一个SSM项目进行身份加密验证

    Apache Shiro是一个强大且易用的Java安全框架,执行身份验证、授权、密码和会话管理

扫码关注云+社区

领取腾讯云代金券