PROBLEM SET
埃氏筛
按知识点筛选题目，系统巩固该考点。
题目列表
共 7 题
A67306
函数 sieve 实现埃拉托斯特尼筛法(埃氏筛)，横线处应填入（ ）。vector<bool> sieve(int n) {
2025年
--
--
A67304
关于 埃氏筛 和 线性筛 的比较，下列说法错误的是（ ）。
2025年
--
--
A59682
下面Python程序是埃氏筛的一个实现，横线处应该填写（ ）。n = 10**8
2024年-选择题
--
--
A60999
埃氏筛中将内层循环从 j = i*i 开始而不是 j = 2*i 的主要原因是（ ）。1 def eratosthenes_sieve_for(n)
2026年
--
--
A60983
线性筛相比埃氏筛的核心改进在于：埃氏筛中一个合数可能被多个质数重复标记，线性筛通过"每个合数只被其最大质因子筛去"的策略，保证每个合数恰好被标记一次，从而实现O(n)的时间复杂度。
2026年
--
--
A67928
埃氏筛中将内层循环从 j = i*i 开始而不是 j = 2*i 的主要原因是（ ）。1 vector<int> eratosthenes_sieve(int n) {
2026年
--
--
A67910
线性筛相比埃氏筛的核心改进在于：埃氏筛中一个合数可能被多个质数重复标记，线性筛通过"每个合数只被其最大质因子筛去"的策略，保证每个合数恰好被标记一次，从而实现O(n)的时间复杂度
2026年
--
--