8、上题(见下图)代码的时间复杂度是（ ）。
别灰心，再试一次！
💡 真题解析
答案：D
解析：linear_sieve 函数的主要执行部分是主循环,(for (int i = 2; i <= n; ++i)):主循环从2到n进行遍历，因此有O(n)次迭代
8、上题(见下图)代码的时间复杂度是（ ）。
别灰心，再试一次！
答案：D
解析：linear_sieve 函数的主要执行部分是主循环,(for (int i = 2; i <= n; ++i)):主循环从2到n进行遍历，因此有O(n)次迭代