下面 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]--; }
A. O(n)
B. O(nloglogn)
C. O(nlogn)
D. O(n^2)
正确答案：C
试卷来源：202509 CCF-GESP编程能力等级认证C++七级真题