Decomposição em fatores primos de $$$4089$$$
Sua entrada
Encontre a decomposição em fatores primos de $$$4089$$$.
Solução
Comece com o número $$$2$$$.
Determine se $$$4089$$$ é divisível por $$$2$$$.
Como não é divisível, passe para o próximo número primo.
O próximo número primo é $$$3$$$.
Determine se $$$4089$$$ é divisível por $$$3$$$.
É divisível; portanto, divida $$$4089$$$ por $$${\color{green}3}$$$: $$$\frac{4089}{3} = {\color{red}1363}$$$.
Determine se $$$1363$$$ é divisível por $$$3$$$.
Como não é divisível, passe para o próximo número primo.
O próximo número primo é $$$5$$$.
Determine se $$$1363$$$ é divisível por $$$5$$$.
Como não é divisível, passe para o próximo número primo.
O próximo número primo é $$$7$$$.
Determine se $$$1363$$$ é divisível por $$$7$$$.
Como não é divisível, passe para o próximo número primo.
O próximo número primo é $$$11$$$.
Determine se $$$1363$$$ é divisível por $$$11$$$.
Como não é divisível, passe para o próximo número primo.
O próximo número primo é $$$13$$$.
Determine se $$$1363$$$ é divisível por $$$13$$$.
Como não é divisível, passe para o próximo número primo.
O próximo número primo é $$$17$$$.
Determine se $$$1363$$$ é divisível por $$$17$$$.
Como não é divisível, passe para o próximo número primo.
O próximo número primo é $$$19$$$.
Determine se $$$1363$$$ é divisível por $$$19$$$.
Como não é divisível, passe para o próximo número primo.
O próximo número primo é $$$23$$$.
Determine se $$$1363$$$ é divisível por $$$23$$$.
Como não é divisível, passe para o próximo número primo.
O próximo número primo é $$$29$$$.
Determine se $$$1363$$$ é divisível por $$$29$$$.
É divisível; portanto, divida $$$1363$$$ por $$${\color{green}29}$$$: $$$\frac{1363}{29} = {\color{red}47}$$$.
O número primo $$${\color{green}47}$$$ não tem outros divisores senão $$$1$$$ e $$${\color{green}47}$$$: $$$\frac{47}{47} = {\color{red}1}$$$.
Como obtivemos $$$1$$$, terminamos.
Agora, basta contar o número de ocorrências dos divisores (números verdes) e escrever a fatoração em primos: $$$4089 = 3 \cdot 29 \cdot 47$$$.
Resposta
A decomposição em fatores primos é $$$4089 = 3 \cdot 29 \cdot 47$$$A.