PROBLEM SET
质数筛法
按知识点筛选题目，系统巩固该考点。
题目列表
共 6 题
A62650
素数种类（prime）
2024年
--
--
A67291
线性筛关键是“每个合数只会被最小质因子筛到一次”，因此为 O(n)。
2025年
--
--
A67203
下列c++程序实现了线性筛法（欧拉筛），用于在O(n) 时间内求出 1~n 之间的所有质数。为了保证每个合数 只被其最小质因子筛掉，横线处应填入的语句是（ ）。for (int i = 2; i <= n; i++) {
2025年
--
--
A60983
线性筛相比埃氏筛的核心改进在于：埃氏筛中一个合数可能被多个质数重复标记，线性筛通过"每个合数只被其最大质因子筛去"的策略，保证每个合数恰好被标记一次，从而实现O(n)的时间复杂度。
2026年
--
--
A67929
下面代码实现了欧拉（线性）筛，横线处应填写（ ）。1 vector<int> euler_sieve(int n) {
2026年
--
--
A67910
线性筛相比埃氏筛的核心改进在于：埃氏筛中一个合数可能被多个质数重复标记，线性筛通过"每个合数只被其最大质因子筛去"的策略，保证每个合数恰好被标记一次，从而实现O(n)的时间复杂度
2026年
--
--