算法39 ◉‿◉ 计算两百万以下所有质数的和

不二如是

                               
登录/注册后可看大图

按照提示，完成代码，秀秀你的编程能力！

不许看答案，否则打屁屁

---

程序分析：

10 以下的质数的和是 2 + 3 + 5 + 7 = 17。

找出两百万以下所有质数的和。       

源代码：

游客，如果您要查看本帖隐藏内容请回复

---

○面试题索引贴●

如果喜欢，请订阅 ：

HTML5 - 庖丁解牛 + JavaScript - 庖丁解牛

冬雪雪冬

用python算还是比较慢。

1. list1 = [2, 3]
   
2. 
   
3. for num in range(5, 2000000, 2):
   
4.     for i in list1:
   
5.         if num % i == 0:
   
6.             break
   
7.         if num < i * i:
   
8.             list1.append(num)
   
9.             break
   
10. 
    
11. print(sum(list1))
    

复制代码

sunhack

什么是质数？

hxgoto

嗯

dsa159245

1. window.onload = function(){
   
2.                                 function is_zz(num){
   
3.                                         for(var i = 2; i <= Math.sqrt(num);i++){
   
4.                                                 if(num % i == 0){
   
5.                                                         return false;
   
6.                                                 }
   
7.                                         }
   
8.                                         return true;
   
9.                                 }
   
10.                                
    
11.                                
    
12.                                 var num = 0;
    
13.                                
    
14.                                 for(var i = 1;  i < 2000000;i++){
    
15.                                         if(is_zz(i)){
    
16.                                                 num += i;
    
17.                                         }
    
18.                                 }
    
19.                                
    
20.                                 document.write(num);
    
21.                                  
    
22.                         };

复制代码

QIUCHAO

666

霓虹巨人

1. 
   
2. 
   
3. def is_prime(orign):
   
4.       i=2
   
5.       while i<=(orign//2):
   
6.             if orign%i == 0:
   
7.                   return False
   
8.             else:
   
9.                   i+=1
   
10.       return True
    
11. 
    
12. def get_prime():
    
13.       orign = 2
    
14.       while True:
    
15.             if is_prime(orign):
    
16.                   yield orign
    
17.             orign += 1
    
18. 
    
19. def sum_prime(require):
    
20.       sum_number = 0
    
21.       for each in get_prime():
    
22.             if each <= require:
    
23.                   sum_number+=each
    
24.             else:
    
25.                   print(sum_number)
    
26.                   break
    
27.                   
    

复制代码

能改进算法吗？我的Python算了很久

霓虹巨人

霓虹巨人 发表于 2020-4-18 23:33
能改进算法吗？我的Python算了很久

1. import math
   
2. 
   
3. def is_prime(orign):
   
4.       i=2
   
5.       while i<=math.sqrt(orign):
   
6.             if orign%i == 0:
   
7.                   return False
   
8.             else:
   
9.                   i+=1
   
10.       return True
    
11. 
    
12. def get_prime():
    
13.       orign = 2
    
14.       while True:
    
15.             if is_prime(orign):
    
16.                   yield orign
    
17.             orign += 1
    
18. 
    
19. def sum_prime(require):
    
20.       sum_number = 0
    
21.       for each in get_prime():
    
22.             if each <= require:
    
23.                   sum_number+=each
    
24.             else:
    
25.                   print(sum_number)
    
26.                   break
    
27.                   
    

复制代码

我找到了

jack6666

1