Scomposizione in fattori primi di $$$2016$$$
Il tuo input
Trova la scomposizione in fattori primi di $$$2016$$$.
Soluzione
Inizia con il numero $$$2$$$.
Determina se $$$2016$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$2016$$$ per $$${\color{green}2}$$$: $$$\frac{2016}{2} = {\color{red}1008}$$$.
Determina se $$$1008$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$1008$$$ per $$${\color{green}2}$$$: $$$\frac{1008}{2} = {\color{red}504}$$$.
Determina se $$$504$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$504$$$ per $$${\color{green}2}$$$: $$$\frac{504}{2} = {\color{red}252}$$$.
Determina se $$$252$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$252$$$ per $$${\color{green}2}$$$: $$$\frac{252}{2} = {\color{red}126}$$$.
Determina se $$$126$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$126$$$ per $$${\color{green}2}$$$: $$$\frac{126}{2} = {\color{red}63}$$$.
Determina se $$$63$$$ è divisibile per $$$2$$$.
Poiché non è divisibile, passa al numero primo successivo.
Il prossimo numero primo è $$$3$$$.
Determina se $$$63$$$ è divisibile per $$$3$$$.
È divisibile, dunque, dividi $$$63$$$ per $$${\color{green}3}$$$: $$$\frac{63}{3} = {\color{red}21}$$$.
Determina se $$$21$$$ è divisibile per $$$3$$$.
È divisibile, dunque, dividi $$$21$$$ per $$${\color{green}3}$$$: $$$\frac{21}{3} = {\color{red}7}$$$.
Il numero primo $$${\color{green}7}$$$ non ha altri divisori se non $$$1$$$ e $$${\color{green}7}$$$: $$$\frac{7}{7} = {\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: $$$2016 = 2^{5} \cdot 3^{2} \cdot 7$$$.
Risposta
La scomposizione in fattori primi è $$$2016 = 2^{5} \cdot 3^{2} \cdot 7$$$A.