算法36 ◉‿◉ 找出第10001个质数

不二如是

                               
登录/注册后可看大图

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

不许看答案，否则打屁屁

---

程序分析：

前六个质数是 2, 3, 5, 7, 11 和 13，其中第 6 个是 13。

第 10001 个质数是多少？       

源代码：

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

---

○面试题索引贴●

如果喜欢，请订阅 ：

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

冬雪雪冬

python版

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

复制代码

我把明月比此心

学习一下

dsa159245

瞧瞧

dsa159245

1. window.onload = function(){
   
2.                        
   
3.                                 function is_zs(num){
   
4.                                         for(var i = 2; i <= Math.sqrt(num);i++){
   
5.                                                 if(num % i == 0){
   
6.                                                         return false;
   
7.                                                 }
   
8.                                                  
   
9.                                         }
   
10.                                        
    
11.                                         return true;
    
12.                                 }
    
13.                                
    
14.                                
    
15.                                 var n = 0;
    
16.                                 var num = 2;
    
17.                                 while (n!=1001){
    
18.                                         if(is_zs(num)){
    
19.                                                 n++;
    
20.                                                
    
21.                                                 document.write(n+':'+num+'  ');
    
22.                                         }
    
23.                                         num++;
    
24.                                 }
    
25.                                
    
26.                                 alert(num);
    
27.                                
    
28.                         };

复制代码

a211827754

emm

qq617955720

666666666

wangdxf

落寞少年

var num = 1;
var just = 1;
var i = 3;
while(true){
    for(var k=2;k<i;k++){
        if(i%k==0)just = 0;break;
    }
    if(just ==1){
        num=num+1;
        if(num==10001){
            alert(i);
        }
    }
    i+=2
}

宇宙奔奔

jack6666

1

KeyError

1. let list1 = [2, 3];
   
2. var num = 5;
   
3. while(list1.length < 10001){
   
4.     for(var x=0;x < list1.length;x++){
   
5.         i = list1[x];
   
6.         if(num % i == 0){
   
7.             break;
   
8.         }
   
9.         if(num < i * i){
   
10.             list1[list1.length]=num;
    
11.             break;
    
12.         }
    
13.     }
    
14.     num += 2;
    
15. }
    
16. document.write(list1[list1.length - 1]);

复制代码

改一下@冬雪雪冬的答案

随风而逝一身轻

看看