知识卡片

普通读书笔记卡 · 1971.w.1.k.1.a.1.b · 生成模型:未记录

奇数倍数追踪减少重复筛查

理解等级:中级

PrimeGenerator先保留2,再只检查奇候选;为已启用的素因子维护不小于候选的最小奇倍数,每次增加两倍该素数,命中即判合数。新因子到其平方时才启用,因为更小的合数已有较小因子可解释。该机制依赖已生成素数和倍数状态,不是简单对所有小于候选的数逐一试除。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《代码整洁之道》全书 · 第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; } } 你可能注意到的第一件事就是程序比原来长了许