下面关于「唯一分解定理」和「素数筛法」的说法中，错误的是：
- A. 预处理出 n 以内每个数的最小质因子后，可在 O(log n) 时间内完成不超过 n 的整数的质因数分解。
- B. 线性筛（欧拉筛）保证每个合数只被其最小质因子筛掉一次，这一性质依赖唯一分解定理。
- C. 唯一分解定理保证：若一个数未被任何不超过其平方根的质数筛去，则它一定是质数。
- D. 唯一分解定理是埃氏筛时间复杂度为 O(n log log n) 的根本原因。
正确答案：D
正确答案：D
想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？
进入 GESPPASS 开始练习