第21464题 单选
欧氏筛法程序中两个横线处应填入的代码分别是什么?

下面的欧氏筛法程序中,两个横线处应填入的分别是( )。

int primes[MAXP], num = 0;
bool isPrime[MAXN + 1] = {false};
void sieve() {
 for (int n = 2; n <= MAXN; n++) {
  if (!isPrime[n])
   primes[num++] = n;
  for (int i = 0; i < num && ________; i++) { // 在此处填入选项
   isPrime[n * primes[i]] = true;
   if (________) // 在此处填入选项
    break;
  }
 }
}
A
1. n * primes[i] < MAXN
2. n % primes[i] == 0
B
1. n * primes[i] < MAXN
2. primes[i] > n
C
1. n * primes[i] <= MAXN
2. n % primes[i] == 0
D
1. n * primes[i] <= MAXN
2. primes[i] > n