vector linearSieve(int n) { vector composite(n + 1, false); vector primes; for (int i = 2; i n) break; composite[i * p] = true; if (__________________) break; } } return primes; }

下面代码实现线性筛法。为了保证每个合数只被其最小质因子筛去一次，横线处应填写（）。

qn349070 单选题共个子题

vector<int> linearSieve(int n) {
    vector<bool> composite(n + 1, false);
    vector<int> primes;

    for (int i = 2; i <= n; i++) {
        if (!composite[i])
            primes.push_back(i);
        for (int p : primes) {
            if ((long long)i * p > n)
                break;
            composite[i * p] = true;
            if (__________________)
                break;
        }
    }
    return primes;
}

p % i == 0

i % p == 0

i == p

i * p == n

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧

New