A36337. 质数的判定和筛法的目的并不相同，质数判定旨在判断特定的正整数是否为质数，而质数筛法意在筛选出范 围内的所有质数。

A12580 Recover it! 同考点 · 普及/提高- → A70807 密码锁 同考点 · 提高 → A70802 半质数 同考点 · 基础 → A67929 下面代码实现了欧拉（线性）筛，横线处应填写（ ）。1 vector<int> euler_sieve(int n) { 同考点 → A67913 唯一分解定理保证：若一个数未被任何不超过其平方根的质数筛去，则它一定是质数 同考点 → A67910 线性筛相比埃氏筛的核心改进在于：埃氏筛中一个合数可能被多个质数重复标记，线性筛通过"每个合数只被其最大质因子筛去"的策略，保证每个合数恰好被标记一次，从而实现O(n)的时间复杂度 同考点 → A67291 线性筛关键是“每个合数只会被最小质因子筛到一次”，因此为 O(n)。 同考点 → A67203 下列c++程序实现了线性筛法（欧拉筛），用于在O(n) 时间内求出 1~n 之间的所有质数。为了保证每个合数 只被其最小质因子筛掉，横线处应填入的语句是（ ）。for (int i = 2; i <= n; i++) { 同考点 →