下面关于“唯一分解定理”和“素数筛法”的说法中，错误的是（ ）。

sa523309 单选题 共 个子题
A

如果预处理出 $n$ 以内每个数的最小质因子，那么可以在 $O(\log n)$ 时间内完成任意一个不超过 $n$ 的整数的质因数分解。

B

线性筛（欧拉筛）能够保证每个合数只被其最小质因子筛掉一次，这一性质依赖于唯一分解定理。

C

唯一分解定理保证：若一个数未被任何不超过其平方根的质数筛去，则它一定是质数。

D

唯一分解定理是埃氏筛时间复杂度为 $O(n \log\log n)$ 的根本原因。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧