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