python7 素数打表

题目：给定一个范围，并输出所有素数，输出总数。

 

素数打表，首先开一个列表，然后将符合条件的存进去，在选择范围后，一次遍历所有列表值，输出符合条件值。

emmmmm　　 这里1 不是素数，用的时候可以使用删除函数将列表中的第一个元素1，删除．

list=[]
for i in range(1,100001):
    q=i
    j=2
    while j<q:
        if i%j==0:break
        else:
            q=i//j
            j=j+1
    else:
        list.append(i)
start=int(input("input:"))
end=int(input("output:"))
sum=0
for i in list:
	if i>=start and i<=end:
		sum+=1
		print(i)
print("sum=%d"%sum)