A decomposição de um número natural em fatores
primos é um processo fundamental na teoria dos
números, no qual um número é expresso como o produto
de números primos únicos, sendo uma técnica essencial
em muitos campos da matemática, incluindo criptografia
e teoria dos conjuntos.