Scomposizione in fattori primi di $$$1776$$$
Il tuo input
Trova la scomposizione in fattori primi di $$$1776$$$.
Soluzione
Inizia con il numero $$$2$$$.
Determina se $$$1776$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$1776$$$ per $$${\color{green}2}$$$: $$$\frac{1776}{2} = {\color{red}888}$$$.
Determina se $$$888$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$888$$$ per $$${\color{green}2}$$$: $$$\frac{888}{2} = {\color{red}444}$$$.
Determina se $$$444$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$444$$$ per $$${\color{green}2}$$$: $$$\frac{444}{2} = {\color{red}222}$$$.
Determina se $$$222$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$222$$$ per $$${\color{green}2}$$$: $$$\frac{222}{2} = {\color{red}111}$$$.
Determina se $$$111$$$ è divisibile per $$$2$$$.
Poiché non è divisibile, passa al numero primo successivo.
Il prossimo numero primo è $$$3$$$.
Determina se $$$111$$$ è divisibile per $$$3$$$.
È divisibile, dunque, dividi $$$111$$$ per $$${\color{green}3}$$$: $$$\frac{111}{3} = {\color{red}37}$$$.
Il numero primo $$${\color{green}37}$$$ non ha altri divisori se non $$$1$$$ e $$${\color{green}37}$$$: $$$\frac{37}{37} = {\color{red}1}$$$.
Poiché abbiamo ottenuto $$$1$$$, abbiamo concluso.
Ora, conta semplicemente il numero di occorrenze dei divisori (numeri verdi) e scrivi la scomposizione in fattori primi: $$$1776 = 2^{4} \cdot 3 \cdot 37$$$.
Risposta
La scomposizione in fattori primi è $$$1776 = 2^{4} \cdot 3 \cdot 37$$$A.