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