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

gi781617 单选题 共 个子题
A

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

B

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

C

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

D

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

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