\(1\)이 아닌 자연수는 소인수의 곱으로 나타낼 수 있다. 예를 들면

\(\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\)\(12=2 \times 2 \times 3=2^2 \times 3,\)
\(\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\)\(36=4 \times 9=2 \times 2 \times 3 \times 3=2^2 \times3^2\)

이다. 이와 같이 자연수를 소인수의 곱으로 나타내는 것을 소인수분해한다고 한다.