唯一分解定理（算术基本定理）指出，每个大于1的自然数都可以唯一地分解成若干个素数的乘积。因此，我们可以很容易的对给定的自然数 n 进行质因数分解，时间复杂度仅为。

正确答案：错误

试卷来源：202406 CCF-GESP编程能力等级认证C++七级真题

本卷相关题目

• 题目 11873
• 题目 11874
• 题目 11875
• 题目 11876
• 题目 11877
• 题目 11878

在线做题 同科目题库