O Teorema Fundamental da Aritmética diz que todo número natural maior que 1 pode ser escrito como produto de números primos, ou seja, é possível decompor em fatores primos.
Temos como exemplo:
Tal decomposição é única (a menos da ordem dos fatores) e, além disso, é muito útil na extração de raízes, MDC e MMC.
Vamos apresentar um modo simples e prático para determinar a decomposição de um número em fatores primos através de um exemplo. Para isso, iremos decompor o número 108.
$$\begin{array}{c|c} 108 & \\ & \\ & \\ & \\ & \\ & \end{array}$$
$$\begin{array}{c|c} 108 & 2 \\ & \\ & \\ & \\ & \\ & \end{array}$$
$$\begin{array}{c|c} 108 & 2 \\ 54 & \\ & \\ & \\ & \\ & \end{array}$$
$$\begin{array}{c|c} 108 & 2 \\ 54 & 2 \\ & \\ & \\ & \\ & \end{array}$$
$$\begin{array}{c|c} 108 & 2 \\ 54 & 2 \\ 27 & 3 \\ & \\ & \\ & \end{array}$$
$$\begin{array}{c|c} 108 & 2 \\ 54 & 2 \\ 27 & 3 \\ 9 & 3 \\ 3 & 3 \\ 1 & \end{array}$$
Assim, a decomposição de 108 em fatores primos é:
$$108=2\cdot2\cdot3\cdot3\cdot3$$
Em forma de potência, pode ser reescrito como:
$$108=2^{2}\cdot3^{3}$$
Os critérios de divisibilidade são regras que nos dizem quando um determinado número é divisível por outro sem precisar fazer a conta. Tais critérios auxiliam bastante na decomposição de um número em fatores primos, pois, através delas, já podemos eliminar se tal número será divisível (ou não) por um fator primo.
A decomposição em fatores primos do número 200 tem: