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

不二如是

                               
登录/注册后可看大图

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

不许看答案，否则打屁屁

---

程序分析：

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

第 10001 个质数是多少？        [/b]

源代码：

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

---

○面试题索引贴●

如果喜欢，请订阅 ：

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

冬雪雪冬

python版

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

我把明月比此心

学习一下

dsa159245

瞧瞧

dsa159245

window.onload = function(){
                        
                                function is_zs(num){
                                        for(var i = 2; i <= Math.sqrt(num);i++){
                                                if(num % i == 0){
                                                        return false;
                                                }
                                                 
                                        }
                                        
                                        return true;
                                }
                                
                                
                                var n = 0;
                                var num = 2;
                                while (n!=1001){
                                        if(is_zs(num)){ 
                                                n++;
                                                
                                                document.write(n+':'+num+'  ');
                                        }
                                        num++;
                                }
                                
                                alert(num);
                                
                        };

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

let list1 = [2, 3];
var num = 5;
while(list1.length < 10001){
    for(var x=0;x < list1.length;x++){
        i = list1[x];
        if(num % i == 0){
            break;
        }
        if(num < i * i){
            list1[list1.length]=num;
            break;
        }
    }
    num += 2;
}
document.write(list1[list1.length - 1]);

改一下@冬雪雪冬的答案

随风而逝一身轻

看看