PROBLEM SET
线性筛
按知识点筛选题目，系统巩固该考点。
题目列表
共 7 题
A66890
素数的线性筛法时间复杂度为（ ） 。
2024年
--
--
A67304
关于 埃氏筛 和 线性筛 的比较，下列说法错误的是（ ）。
2025年
--
--
A67291
线性筛关键是“每个合数只会被最小质因子筛到一次”，因此为 O(n)。
2025年
--
--
A67129
下述c++代码实现素数表的线性筛法，筛选出所有小于等于 的素数，则横线上应填的代码是( )。
2025年
--
--
A60983
线性筛相比埃氏筛的核心改进在于：埃氏筛中一个合数可能被多个质数重复标记，线性筛通过"每个合数只被其最大质因子筛去"的策略，保证每个合数恰好被标记一次，从而实现O(n)的时间复杂度。
2026年
--
--
A67929
下面代码实现了欧拉（线性）筛，横线处应填写（ ）。1 vector<int> euler_sieve(int n) {
2026年
--
--
A67910
线性筛相比埃氏筛的核心改进在于：埃氏筛中一个合数可能被多个质数重复标记，线性筛通过"每个合数只被其最大质因子筛去"的策略，保证每个合数恰好被标记一次，从而实现O(n)的时间复杂度
2026年
--
--