Python练习实例36 | 求一定范围内自然数的素数应该怎么求

在编写本次课程的程序之前，我们需要先来了解一下，什么是素数。

素数又被称为质数，是指这个数本书除了1和其本身之外，不能被其他数字所整除。

因此，看到这个条件，我们就可以据此来进行条件的判断了。

show code！

# 求一定范围内的素数
# 解析，素数又被称为质数，是指除了1和其本身之外，不能被其他数整除，而这个其他的数的范围，肯定是在这个数本身的一半（包括）以下的数。
low = int(input("请输入范围最小值：")) # 输入
upper = int(input("请输入范围最大值：")) # 输入
list = [] # 创建一个空列表
i = 2 # 定义一个i的初始值
for i in range(low,upper+1): # 对最小值和最大值之间进行循环
    j = 2 # 定义j的初始值
    for j in range(2,i): # 遍历比i小的数，对其进行求余判断
        if i%j == 0: # 条件判断
            break # 该条件运行结束，所以下面的else语句，应该往前移动四个单元格，与第二个for循环并列运行，而不是嵌套在一起。
    else:
        list.append(i) # 将满足条件的数，添加到空列表list中
print(list) # 打印空列表，这里的打印的时候，一定要跳出循环，否则将打印很多个列表。

我们来看一下打印出来的结果。

C:\Python\python.exe "C:/Users/Administrator/Desktop/Python 练习实例100题/练习36.py"
请输入范围最小值：2
请输入范围最大值：100
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

Process finished with exit code 0

不过，需要注意的一点是，这里在输入最小范围的值时，最好不要输入1，因为最小的素数为2，如果要是输入1的话，即使已经定义初始值i=2，在打印出的结果当中，在列表里面也会出现1这个数字。

2020年3月