zoukankan      html  css  js  c++  java
  • Python练习实例012

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

    #! /usr/bin/env python3
    # -*- coding:utf-8 -*-
    
    # Author   : Ma Yi
    # Blog     : http://www.cnblogs.com/mayi0312/
    # Date     : 2020-06-18
    # Name     : demo012
    # Software : PyCharm
    # Note     : 判断101-200之间有多少个素数,并输出所有素数。
    
    
    def is_prime_num(num: int):
        """
        判断一个正整数是否是素数
        :param num: 需要判断的正整数
        :return:
        """
        flag = True  # 假设是素数
        # 质数(素数)是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
        for i in range(2, num // 2 + 1):
            if num % i == 0:
                # 能被1和它本身以外的数整除:不是素数
                flag = False
                break
    
        return flag
    
    # 入口函数
    if __name__ == '__main__':
        count = 0
        for i in range(101, 201):
            if is_prime_num(i):
                count += 1
                print("Prime%d: " % count, i)

    运行结果:

    Prime1:  101
    Prime2:  103
    Prime3:  107
    Prime4:  109
    Prime5:  113
    Prime6:  127
    Prime7:  131
    Prime8:  137
    Prime9:  139
    Prime10:  149
    Prime11:  151
    Prime12:  157
    Prime13:  163
    Prime14:  167
    Prime15:  173
    Prime16:  179
    Prime17:  181
    Prime18:  191
    Prime19:  193
    Prime20:  197
    Prime21:  199
  • 相关阅读:
    jQuery:一些小练习
    jQuery
    JavaWeb:笔记(三)
    JavaWeb:笔记(二)
    JavaWeb:笔记(一)
    JavaWeb:文件的上传下载
    JavaWeb:Listener
    基于RRT的机器人自主探索建图
    OpenNI2安装
    g2o初始化一些
  • 原文地址:https://www.cnblogs.com/mayi0312/p/13158583.html
Copyright © 2011-2022 走看看