质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。
python代码
#求指定区间的质数
#输入范围下限
lower=int(input("请输入下限:"))
#输入范围上限
upper=int(input("请输入上限:"))
#循环检查范围内每一个数是否为质数
for num in range(lower,upper):
if num>1:
for i in range(2,num):
if num%i==0:#判断子啊2-num范围内是否存在i能够整除num,如果存在就代表除了1和本身外它还能被其他数整除,所以不是质数。
break#结束判断,进行下一次循环
else:
print(num)#输出是质数的数
假设下限为20,上限为40,输出结果为下
请输入下限:20
请输入上限:40
23
29
31
37