单选题 适中
#21113

上题代码的时间复杂度是( )。

上题代码的时间复杂度是( )。

未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析

linear_sieve 函数的主要执行部分是主循环,(for (int i = 2; i <= n; ++i)):主循环从2到n进行遍历,因此有O(n)次迭代