知识卡片
奇数倍数追踪减少重复筛查
PrimeGenerator先保留2,再只检查奇候选;为已启用的素因子维护不小于候选的最小奇倍数,每次增加两倍该素数,命中即判合数。新因子到其平方时才启用,因为更小的合数已有较小因子可解释。该机制依赖已生成素数和倍数状态,不是简单对所有小于候选的数逐一试除。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 第10章 类
原书出处 · 1 处
- 第10章 类 10.2.3 保持内聚性就会得到许多短小的类(续) · 查看原书依据
multiple += 2 * primes[n];
参考来源
- 位置:《代码整洁之道》全书 · 第10章 类,spine019单元004;来源项目book-sources,extracted/代码整洁之道/_epub-src/OEBPS/Text/part0017.xhtml。
- 结论依据:原文generate/isPrime/平方启用/倍数推进全部实现支持机制解释,平方理由按合数因子性质说明,未给未测复杂度或性能数值。未在本机运行示例或改变环境。
- 原始内容:ltiple < candidate) multiple += 2 * primes[n]; multiplesOfPrimeFactors.set(n, multiple); return multiple; } } 你可能注意到的第一件事就是程序比原来长了许