函数 sieve 实现埃拉托斯特尼筛法(埃 筛)，横线处应填 （ ）。 氏 入
vector<bool> sieve(int n) {
vector<bool> is_prime(n+1, true);
is_prime[0] = is_prime[1] = false;
for(int i = 2; i <= n; i++) {
if(is_prime[i]) {
for(int j = ______; j <= n; j += i) {
is_prime[j] = false;
}
}
}
return is_prime;
}
- A. i
- B. i+1
- C. i*2
- D. i*i
正确答案：D