2.3 线性筛埃氏筛里一个合数会被划多次（如 30 会被 2、3、5 各划一次），做了冗余工作。线性筛的核心目标：每个合数只被它的最小质因子划掉，且只划一次，从而做到严格 O(n)。线性筛的原理：维护一个已找到的素数数组prime[]，对每个 i：（1）若 i 没被标记过，说明 i 是素数，加入素数表；（2）用 i 去乘素数表里的每个素数 p，把i * p划掉；（3）i能被p整除（即i % p == 0）时立刻 break。线性筛的代码如图5所示。 来自尧图内容编辑团队
内容团队 本文由尧图网络内容编辑团队执笔。团队由资深项目经理、前端工程师与设计师组成，所有内容均来自亲手交付的真实项目，先讲清问题、再给出可落地的解法。尧图深耕北京网站建设十年，服务过京华建材集团、智造科技等各行业客户，把一线经验沉淀为可复用的行业观察。
相关资讯与近期热门内容
建站决策前值得细读的三篇
