下面代码实现线性筛（欧拉筛），以筛选出 n以内的所有素数。横线处的代码应为（ ）。 vector sieve(int n) { vector is_prime(n + 1, true); vector primes; if (n >= 0) is_prime[0] = false; if (n >= 1) is_prime[1] = false; for (int i = 2; i <= n; ++i) { if (is_prime[i]) { primes.push_back(i); } for (int j = 0; j < primes.size() && i * primes[j] <= n; j++) { is_prime[i * primes[j]] = false; if (____________) break; // 在此处填入代码 return primes;
A：i % primes[j] == 0
B：primes[j] % i == 0
C：i % primes[j] != 0
D：i == primes[j]
正确答案：A
试卷来源：202606 CCF-GESP编程能力等级认证C++五级真题