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