g8-06005. GESP-8级-2024-06-单选-第13题 未做

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

bool notPrime[N] = {false};
void sieve() {
    for (int n = 2; n * n < N; n++)
        if (!notPrime[n])
            for (int i = n * n; i < N; i += n)
                notPrime[i] = true;
}

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