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