#3562. [GESP202512 五级 C++] 第 19 题

[GESP202512 五级 C++] 第 19 题

在求解所有不大于 n 的素数时,线性筛法(欧拉筛)都应当优先于埃氏筛法使用,因为线性筛法的时间复杂度为 O(n)O(n),低于埃氏筛法的 O(nloglogn)O(n \log \log n)

{{ select(1) }}

  • 正确
  • 错误