评论：3、唯⼀分解定理（算术基本定理）指出 ，每个⼤于1的⾃然数都可以唯⼀地分解成若⼲个素数的乘积 。 因此， 我们可以很容易的对给定的⾃然数 n进⾏质因数分解 ，时间复杂度仅为o(log(n))。

首页 > 3、唯⼀分解定理（算术基本定理）指出 ，每个⼤于1的⾃然数都可以唯⼀地分解成若⼲个素数的乘积 。 因此， 我们可以很容易的对给定的⾃然数 n进⾏质因数分解 ，时间复杂度仅为o(log(n))。 > 信息评论 >