Decomposição em fatores primos de $$$2046$$$
Sua entrada
Encontre a decomposição em fatores primos de $$$2046$$$.
Solução
Comece com o número $$$2$$$.
Determine se $$$2046$$$ é divisível por $$$2$$$.
É divisível; portanto, divida $$$2046$$$ por $$${\color{green}2}$$$: $$$\frac{2046}{2} = {\color{red}1023}$$$.
Determine se $$$1023$$$ é 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 $$$1023$$$ é divisível por $$$3$$$.
É divisível; portanto, divida $$$1023$$$ por $$${\color{green}3}$$$: $$$\frac{1023}{3} = {\color{red}341}$$$.
Determine se $$$341$$$ é 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 $$$341$$$ é 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 $$$341$$$ é 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 $$$341$$$ é divisível por $$$11$$$.
É divisível; portanto, divida $$$341$$$ por $$${\color{green}11}$$$: $$$\frac{341}{11} = {\color{red}31}$$$.
O número primo $$${\color{green}31}$$$ não tem outros divisores senão $$$1$$$ e $$${\color{green}31}$$$: $$$\frac{31}{31} = {\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: $$$2046 = 2 \cdot 3 \cdot 11 \cdot 31$$$.
Resposta
A decomposição em fatores primos é $$$2046 = 2 \cdot 3 \cdot 11 \cdot 31$$$A.