下面关于“唯一分解定理”和“素数筛法”的说法中，错误的是（ ）。
A：如果预处理出 以内每个数的最小质因子，那么可以在 时间内完成任意一个不超过 的整数的质因 数分解。
B：线性筛（欧拉筛）能够保证每个合数只被其最小质因子筛掉一次，这一性质依赖于唯一分解定理。
C：唯一分解定理保证：若一个数未被任何不超过其平方根的质数筛去，则它一定是质数。
D：唯一分解定理是埃氏筛时间复杂度为的根本原因。
正确答案：D
试卷来源：202603 CCF-GESP编程能力等级认证C++七级真题
题库首页 › GESP等级认证（C++） › 题目 25444
正确答案：D
试卷来源：202603 CCF-GESP编程能力等级认证C++七级真题