知识卡片
数组标记筛法需说明含端点范围
sieve以数组标记合数再从n向下找未标记数,若n本身是素数会返回n,因此实际是小于等于n,不是注释所说严格小于。n小于2还可能错误返回非素数,需先限定输入。Int8Array每项一字节而非一个位;2到3倍性能是书中年代说明,本轮无基准,不可当普遍保证。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
返回一个小于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
参考来源
- 位置:《JavaScript权威指南(原书第6版)》第22章《22.5 类型化数组和ArrayBuffer》(spine41;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0034.html;u507-ch22-030)。
- 结论依据:原文在“返回一个小于n的最大素数”附近的定义、例子或代码支撑本卡核心说明:sieve以数组标记合数再从n向下找未标记数,若n本身是素数会返回n,因此实际是小于等于n,不是注释所说严格小于。边界按已读前提解释;示例未执行。
- 原始内容:返回一个小于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