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