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
  • 相关阅读:
    Android 自定义标题栏 并进行事件处理
    java synchronized详解
    Java中LinkedList与ArrayList有什么区别
    android动态全屏切换
    java线程机制介绍
    设置导航栏背景和文字属性
    Dictionary的用法
    bundle
    解析Json
    Copy与MutableCopy
  • 原文地址:https://www.cnblogs.com/mayi0312/p/13158583.html
Copyright © 2011-2022 走看看