下面 init_sieve 函数的时间复杂度为(    )。

int sieve[MAX_N];

void init_sieve(int n) {

      for (int i = 1; i <= n; i++)

      sieve[i] = i;

for (int i = 2; i <= n; i++)

      for (int j = i; j <= n; j += i)

            sieve[j]--;

}