O Teorema Fundamental da Aritmética diz que todo número inteiro maior que 1 pode ser representado como uma multiplicação de números primos e que cada número tem só uma representação possível.
Por exemplo, o número 30 é representado pela multiplicação dos seguintes números primos: 2, 3 e 5:
$30 = 2.3.5$
Não existe nenhuma outra multiplicação de números primos que irá gerar o número 30. Esta regra vale para todos os números!
Veja que o número de vezes que um mesmo número primo é multiplicado importa:
$4 = 2.2$
$8 = 2.2.2$
$16 = 2.2.2.2$
$30 = 2.3.5$
$90 = 2.3.3.5$
$900 = 2.2.3.3.5.5$