找出100~200的全部素数

解题思路:
        判别 m 是否为素数的算法是这样的:让 m 被2~\sqrt{m}除,如果 m 不能被2~\sqrt{m}之中任何一个整数整除,就可以确定 m 是素数。为了记录 m 是否为素数,可以用一个布尔变量 prime 来表示。在循环开始时先设 prime 为真,若 m 被某一整数整除,就表示 m 不是素数,此时使布尔变量prime 的值变为假。最后根据 prime 是否为真,决定是否输出 m。

编写程序:

运行结果:

程序分析:

        请分析程序第14行 break 语句的用法。当发现 m 被某一整数整除之后即可判断 m 不是素数,不必再继续检查 m 是否会被其他整数整除了,因此用 break 提前结束循环。第16行的 if 语句检查 prime 是否为真,如果在本循环中,m 始终未被任何一个整数整除,prime 就保持其在循环开始时的 true,因此应输出素数 m。然后使 m 的值加2,再用同样方法检测新的 m 是否为素数。只要 m≤200,就反复进行以上的工作。这样就输出了100~200的全部素数。

  • 13
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值