单选题 适中
#20387

下面的欧氏筛法程序中,两个横线处应填入的分别是?( ) int primes [ MAXP ] , num = 0 ; bool isPrime [ MAXN…

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

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;
        }
    }
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析

第—空应该保证  n * primes[i] 不超过筛法的范围,第二空应该是如果当前  primes[i] 是 n 的最小素因子 则停止循环。(数论:质数筛法)