3、唯⼀分解定理（算术基本定理）指出 ，每个⼤于1的⾃然数都可以唯⼀地分解成若⼲个素数的乘积 。 因此， 我们可以很容易的对给定的⾃然数 n进⾏质因数分解 ，时间复杂度仅为o(log(n))。
别灰心，再试一次！
💡 真题解析
【答案】：错
【解析】：对n进行质因数分解的时间复杂度为O(sqrt(n)
3、唯⼀分解定理（算术基本定理）指出 ，每个⼤于1的⾃然数都可以唯⼀地分解成若⼲个素数的乘积 。 因此， 我们可以很容易的对给定的⾃然数 n进⾏质因数分解 ，时间复杂度仅为o(log(n))。
别灰心，再试一次！
【答案】：错
【解析】：对n进行质因数分解的时间复杂度为O(sqrt(n)