python求任意区间的素数:
python代码
while True: #可以循环输入
a = int(input('请输入起始值(输入0结束):'))
b = int(input('请输入结束值(输入0结束):'))
list_sushu = [] #所有素数结果存入一个列表中
if a ==0 or b == 0:
break #输入0结束循环
else:
i = a
while i <= b: #从起始值到结束值,依次遍历取值
j = 2
while j <= i: #所取的值为i,j依次取2-i之间的数值,让i依次除以j,如果不能整除,j+1之后继续用i /j+1
if i % j == 0:
if j == i: #当i能整除j时,必须是i == j.则说明2到(i-1)之间的数,i都不能整除,则i为素数
list_sushu.append(j) #将i放入列表中
break #当i能整除j时,而i 不等于j ,则说明2到(i-1)之间的数,其中有i能整除的,则i不是素数,直接打断,i+1继续尝试
j += 1
i += 1
print('%d到%d之间的素数有:'%(a,b),list_sushu)
print('总共有%d个素数'%len(list_sushu))