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