g7-02454. GESP-7级-2025-06-单选-第14题 未做

下面程序的时间复杂度为（ ）。

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;
        }
    }
}

• A. $O(n)$
• B. $O(n\times \log n)$
• C. $O(n\times \log \log n)$
• D. $O(n^2)$