论坛 › Web密训营 › 算法36 ◉‿◉ 找出第10001个质数

不二如是 发表于 2017-6-9 07:02:23

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

本帖最后由 不二如是 于 2017-6-9 07:13 编辑

http://xxx.fishc.com/forum/201705/05/225545py2j222x5z6x55n2.png

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

不许看答案，否则打屁屁



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

第 10001 个质数是多少？       

源代码：
**** Hidden Message *****



○面试题索引贴●
如果喜欢，请订阅{:10_303:} ：
HTML5 - 庖丁解牛 + JavaScript - 庖丁解牛

冬雪雪冬 发表于 2017-6-10 10:57:59

python版
list1 =
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])

我把明月比此心 发表于 2018-3-14 16:40:35

学习一下

dsa159245 发表于 2018-5-20 05:34:49

瞧瞧

dsa159245 发表于 2018-5-22 03:01:44

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 发表于 2018-9-24 19:45:47

emm

qq617955720 发表于 2019-4-3 10:52:43

666666666

wangdxf 发表于 2019-4-9 12:28:31

{:5_102:}

落寞少年 发表于 2020-11-18 19:33:21

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
}

宇宙奔奔 发表于 2021-11-28 14:31:00

{:5_93:}

jack6666 发表于 2022-10-23 20:20:52

1

KeyError 发表于 2023-1-13 15:13:43

let list1 = ;
var num = 5;
while(list1.length < 10001){
    for(var x=0;x < list1.length;x++){
      i = list1;
      if(num % i == 0){
            break;
        }
      if(num < i * i){
            list1=num;
            break;
      }
    }
    num += 2;
}
document.write(list1);
改一下@冬雪雪冬的答案{:10_256:}

随风而逝一身轻 发表于 2023-1-19 16:03:36

看看

查看完整版本: 算法36 ◉‿◉ 找出第10001个质数