欧氏筛法程序中两个横线处应填入的代码分别是什么？

vz492602 单选题共个子题

下面的欧氏筛法程序中，两个横线处应填入的分别是（）。

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;
  }
 }
}

1. n * primes[i] < MAXN
2. n % primes[i] == 0

1. n * primes[i] < MAXN
2. primes[i] > n

1. n * primes[i] <= MAXN
2. n % primes[i] == 0

1. n * primes[i] <= MAXN
2. primes[i] > n

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧

New