其它

Python实例课程12——输出指定范围内的素数

2021-01-20 18:34:05 阅读数 6617 收藏 0



代码实现


#======================================================
#功能:输出指定范围内的素数
#作者:python小哥
#时间:2020-3-28
#微信公众号:DJXY00001
#微信名称:Python提升课堂
#Version:1.0
#======================================================
# 输出指定范围内的素数lower = int(input("输入区间最小值: "))upper = int(input("输入区间最大值: "))for num in range(lower, upper + 1):    # 素数大于 1    if num > 1:        for i in range(2, num):            if (num % i) == 0:                break        else:            print(num)

输入区间最小值: 5

输入区间最大值: 12

5

7

11



程序分析


提示:一个数,如果只有1和他本身两个因数,这样的数叫做质数(或素数)。如2,3,5,7都是质数。

一个数,如果除了1和他本身还有别的因数,这样的数叫做合数。


第2行:提示用户输入要判断数字区间的最小值


第3行:提示用户输入要判断数字区间的最大值


第4行:循环判断用户输入的最小值与最大值(含最小值与最大值)之间的每一个数是否为质数。

range(lower, upper + 1)  表示从lower到upper之间(含lower与upper)的每一个数


第6至11行:程序主要逻辑判断部分。首先通过if num>1限定要判断的数必须是大于1的,第7至9行判断num能否被2到num-1的数整除,如果能被其中的任一数整除,则不为质数,否则为质数,通过程序第11行输出此质数。



长按二维码 

查看更多吧