单选题

下述代码实现素数表的线性筛法,筛选出所有小于等于n 的素数,则横线上应填的代码是( )。

A

for (int j = 0; j < primes.size() && i * primes[j] <= n; j++)

B

for (int j = 0; j <= sqrt(n) && i * primes[j] <= n; j++)

C

for (int j = 0; j <= n; j++)

D

for (int j = 1; j <= sqrt(n); j++)

赣ICP备20007335号-2