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