原书出处
JavaScript权威指南(原书第6版)
更加高效: //使用埃拉托色尼筛选算法,
返回一个小于n的最大素数 function sieve(n){ var a=new Int8Array(n+1);//如果x是合数,则a[x]为1 var max=Math.floor(Math.sqrt(n));//因数不能比它大 var p=2;//2是第一个素数 while(p<=max){//对于小于max的素数 for(var i=2*p;i<=n
;i+=p)//将p的倍数都标记为合数
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0034.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf