单选题
适中
#20387
下面的欧氏筛法程序中,两个横线处应填入的分别是?( ) int primes [ MAXP ] , num = 0 ; bool isPrime [ MAXN…
下面的欧氏筛法程序中,两个横线处应填入的分别是?( )
答案与解析
正确答案:C
解析
第—空应该保证 n * primes[i] 不超过筛法的范围,第二空应该是如果当前 primes[i] 是 n 的最小素因子 则停止循环。(数论:质数筛法)