不多说废话,直接上代码:
`# 找出素数(我们把找素数的范围定在2-50000内)。素数的定义:
# 任何大于1的正整数,如果它不能被1和它本身之外的其它正整数整除,则该数为素数。
def prime(n):
a = list(range(2, n)) # 保存素数的列表
h = int(n/2) # 取一半
b = list(range(2, h)) # 用于筛选的列表
for i in a:
for j in b:
if i*j < n:
a.remove(i*j)
else:
break
c = []
for k in b:
c.append(k)
for j in c:
if i*j < h:
b.remove(i*j)
else:
break
if i in b:
b.remove(i)
return a
print(prime(50000))