AI题库 · GESP-C++八级题库
题目分享 #20387
下面的欧氏筛法程序中,两个横线处应填入的分别是?( )
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
n * primes[i] < MAXNn % primes[i] == 0
B
n * primes[i] < MAXNprimes[i] > n
C
n * primes[i] <= MAXNn % primes[i] == 0
D
n * primes[i] <= MAXNprimes[i] > n
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。