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

1 int sieve[MAX_N];2 void init_sieve(int n) {3    for (int i = 1; i <= n; i++)4      sieve[i] = i;5    for (int i = 2; i <= n; i++)6      for (int j = i; j <= n; j += i)7         sieve[j]--;8 }