A23770. 关于埃氏筛和线性筛的比较，下列说法错误的是（ ）。

A67304 关于 埃氏筛 和 线性筛 的比较，下列说法错误的是（ ）。 同考点 → A67910 线性筛相比埃氏筛的核心改进在于：埃氏筛中一个合数可能被多个质数重复标记，线性筛通过"每个合数只被其最大质因子筛去"的策略，保证每个合数恰好被标记一次，从而实现O(n)的时间复杂度 同考点 → A66890 素数的线性筛法时间复杂度为（ ） 。 同考点 → A60983 线性筛相比埃氏筛的核心改进在于：埃氏筛中一个合数可能被多个质数重复标记，线性筛通过"每个合数只被其最大质因子筛去"的策略，保证每个合数恰好被标记一次，从而实现O(n)的时间复杂度。 同考点 → A21072 线性筛相比埃氏筛的核心改进在于：埃氏筛中一个合数可能被多个质数重复标记，线性筛通过"每个合数只被其最大质因子筛去"的策略，保证每个合数恰好被标记一次，从而实现AO(n) 的时间复杂度。（ ） 同考点 · 困难 → A20856 线性筛相比埃氏筛的核心改进在于:埃氏筛中一个合数可能被多个质数重复标记，线性筛通过"每个合数只被其最大质因子筛去"的策略，保证每个合数恰好被标记一次，从而实现O(n)的时间复杂度。（ ） 同考点 · 困难 → A67928 埃氏筛中将内层循环从 j = i*i 开始而不是 j = 2*i 的主要原因是（ ）。1 vector<int> eratosthenes_sieve(int n) { 同考点 → A67430 下面C++程序的时间复杂度为（ ）。int primes[MAXP], num = 0; 同考点 →