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