A67230. 下⾯C++程序的时间复杂度为（ ）。int primes [MAXP] , num = 0 ;

下⾯C++程序的时间复杂度为（  ）。

int  primes [MAXP] ,  num  =  0 ;
bool  isPrime [MAXN]  =  {false} ; 
void  sieve()  {
    for  (int  n  =  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;
        }
    }
}