下面程序的时间复杂度为( )。
int primes[MAXP],num =0;
bool isPrime[MAXN]= {false};
void sieve(){
for(intn=2;n<= MAXN; n++){
if(!isPrime[n])
primes[num++]=n;
for(int i=0;i<num&& n*primes[i]<= MAXN; i++){
isPrime[n*primes[i]]= true;
if(n%primes[i]==0)
break;
}
}
}
O(n)
O(n×log n)
O(n×log log n)
O(n2)