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