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.