下面程序的时间复杂度为（ ）。
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;
}
O (N)
O (N * log N )
O (N * log log N )
O (N 2 )