✏️ 纠错
第 222 题 / 共 251 题
6、线性筛关键是“每个合数只会被最小质因子筛到一次”，因此为O(n)。
你真棒！
📝 题目解析
【答案】正确
【考纲知识点】线性筛法
【解析】线性筛法每个数字只会被标记一次。