求质数算法优化:
1.求模等于0时立马break,结束内循环,表示该数不为质数
2.内循环次数可减少至number的根号次,例如36=1*36=2*18=3*16=4*9=6*6,六次后则为对称因数,不必重复判断
引入:from time import*,使用time()可记录当前时间
from time import *
i=2
start_time=time()
while i<=100000:
flag=True
j=2
while j<=i**0.5:
if i%j==0:
flag=False
break
j+=1
if flag==True:
pass
i+=1
end_time=time()
print('用时',end_time-start_time)