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