唯一分解定理（算术基本定理）指出，每个大于1的自然数都可以唯一地分解成若干个素数的乘积。因此，我们可以很容易的对给定的自然数$n$进行质因数分解，时间复杂度仅为$O(\log(n))$。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析