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