AI题库 · GESP-C++七级题库
题目分享 #24806
下面关于“唯一分解定理”和“素数筛法”的说法中,错误的是( )。
A
如果预处理出n以内每个数的最小质因子,那么可以在O(logn)时间内完成任意一个不超过 的整数的质因 数分解。
B
线性筛(欧拉筛)能够保证每个合数只被其最小质因子筛掉一次,这一性质依赖于唯一分解定理。
C
唯一分解定理保证:若一个数未被任何不超过其平方根的质数筛去,则它一定是质数。
D
唯一分解定理是埃氏筛时间复杂度为
的根本原因。
的根本原因。
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。