第11题 下面欧式筛法程序中，横线处应该填入的是（ ）。
别灰心，再试一次！
💡 真题解析
答案:C
考纲知识点:质数筛法
解析:第一个空:n*primes[i]<= MAXN ，保证n*primes[i]不超过数组范围。第二个空:n% primes[i]==0，如果n可以被primes[i]整除，说明n的最小质因子是primes[i]，那么n*primes[i+1]的最小质因子也是primes[i]，应该在之前被筛掉。
第11题 下面欧式筛法程序中，横线处应该填入的是（ ）。
别灰心，再试一次！
答案:C
考纲知识点:质数筛法
解析:第一个空:n*primes[i]<= MAXN ，保证n*primes[i]不超过数组范围。第二个空:n% primes[i]==0，如果n可以被primes[i]整除，说明n的最小质因子是primes[i]，那么n*primes[i+1]的最小质因子也是primes[i]，应该在之前被筛掉。