import math
import time
def is_prime(a):
flag=True
for i in range(2,int(math.sqrt(a))):
if a%i==0:
return False
break
else:
return True
result=[]
s=time.time()
for i in range(2,1000000):
if is_prime(i):
result.append(i)
e=time.time()
print(len(result))
print(e-s)
求计算2-100万内的所有素数,所用的时间
最新推荐文章于 2022-06-02 15:12:34 发布