素数的定义
指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数
素数的程序表达及注意点
输入左边界值 a,右边界值 b
i作为a到b间的所有数
i in range (a,b+1) //注意范围是(a,b+1)
j作为2到i间的所有数
j in range(2,i)
i%j!=0即为素数//注意i需要大于1,即i!=0
注意:
1;左边界值a应小于右边界值,且左边界值应大于0
2;左右边界值应输入正整数
代码:
import math
while True:
try:
a = int(input('起始数值:'))
b = int(input('终止数值:'))
if 0 < a < b:
break
elif a<=0:
print("请输入正整数!\n")
else:
print("起始数值应小于终止数值\n")
except:
print("请输入正整数!\n")
p = []
for i in range(a,b+1):
for j in range(2,int(math.sqrt(i)+1)):
if i%j==0:
break
else:
if i!=1:
p.append(i)
print('区间[%d,%d)的所有素数为:' % (a, b), p)