Python学习日记（基础算法篇）

求质数算法优化：

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)