Decomposição em fatores primos de $$$3689$$$
Sua entrada
Encontre a decomposição em fatores primos de $$$3689$$$.
Solução
Comece com o número $$$2$$$.
Determine se $$$3689$$$ é 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 $$$3689$$$ é 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 $$$3689$$$ é 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 $$$3689$$$ é divisível por $$$7$$$.
É divisível; portanto, divida $$$3689$$$ por $$${\color{green}7}$$$: $$$\frac{3689}{7} = {\color{red}527}$$$.
Determine se $$$527$$$ é 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 $$$527$$$ é 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 $$$527$$$ é 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 $$$527$$$ é divisível por $$$17$$$.
É divisível; portanto, divida $$$527$$$ por $$${\color{green}17}$$$: $$$\frac{527}{17} = {\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: $$$3689 = 7 \cdot 17 \cdot 31$$$.
Resposta
A decomposição em fatores primos é $$$3689 = 7 \cdot 17 \cdot 31$$$A.