测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67580. 下面的欧氏筛法程序中,两个横线处应填入的分别是( )。1 int primes[MAXP], num = 0;

单选题

题目描述

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

1 int primes[MAXP], num = 0; 
2 bool isPrime[MAXN + 1] = {false}; 
3 void sieve() { 
4  for (int n = 2; n <= MAXN; n++) { 
5   if (!isPrime[n]) 
6    primes[num++] = n; 
7   for (int i = 0; i < num && ________; i++) { // 在此处填入选项 
8    isPrime[n * primes[i]] = true; 
9    if (________) // 在此处填入选项 
10     break; 
11   } 
12  } 
13 }

选项(单选)