A28325. $下面的欧氏筛法程序中，两个横线处应填入的分别是（）。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 &&\dots$

单选题困难

知识点

欧拉筛法线性筛法素数筛法循环结构

题目描述

下面的欧氏筛法程序中，两个横线处应填入的分别是（    ）。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; } } }

n * primes[i] < MAXN n % primes[i] == 0

n * primes[i] < MAXN primes[i] > n

n * primes[i] <= MAXN n % primes[i] == 0

n * primes[i] <= MAXN primes[i] > n

上一题下一题