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