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

jt748487 单选题 共 个子题
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] < MAXN
n % primes[i] == 0
B
n * primes[i] < MAXN
primes[i] > n
C
n * primes[i] <= MAXN
n % primes[i] == 0
D
n * primes[i] <= MAXN
primes[i] > n
正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧