python 49课，计算2000000以下的素数的和

checkily

1. import math
   
2. def is_primt(data):
   
3.     for x in range(2,int(math.sqrt(data))+1):   #一个数的素数集合不会超过他的平方根+1，例如100是由2*2*5*5组成，这里是为了减少for的循环次数，提高效率
   
4.         if not data%x:
   
5.             return False
   
6.     else:
   
7.         return True
   
8. 
   
9. def get_primt(data):
   
10.     while True:
    
11.         if is_primt(data):
    
12.            yield data
    
13.         data+=1
    
14. 
    
15. def sum_num():
    
16.     result=0
    
17.     for i in get_primt(2):
    
18.         if i<2000000:
    
19.             result+=i
    
20.         else:
    
21.             print(result)
    
22.             return
    
23. 
    
24. if __name__=="__main__":
    
25.     sum_num()

复制代码

生成器的用法

泰勒中值定理白

学习一下

BlueSand

用比他小的素数集合来除效率更高吧，反正你都要存更小的素数的