Scomposizione in fattori primi di $$$3136$$$
Il tuo input
Trova la scomposizione in fattori primi di $$$3136$$$.
Soluzione
Inizia con il numero $$$2$$$.
Determina se $$$3136$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$3136$$$ per $$${\color{green}2}$$$: $$$\frac{3136}{2} = {\color{red}1568}$$$.
Determina se $$$1568$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$1568$$$ per $$${\color{green}2}$$$: $$$\frac{1568}{2} = {\color{red}784}$$$.
Determina se $$$784$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$784$$$ per $$${\color{green}2}$$$: $$$\frac{784}{2} = {\color{red}392}$$$.
Determina se $$$392$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$392$$$ per $$${\color{green}2}$$$: $$$\frac{392}{2} = {\color{red}196}$$$.
Determina se $$$196$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$196$$$ per $$${\color{green}2}$$$: $$$\frac{196}{2} = {\color{red}98}$$$.
Determina se $$$98$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$98$$$ per $$${\color{green}2}$$$: $$$\frac{98}{2} = {\color{red}49}$$$.
Determina se $$$49$$$ è divisibile per $$$2$$$.
Poiché non è divisibile, passa al numero primo successivo.
Il prossimo numero primo è $$$3$$$.
Determina se $$$49$$$ è divisibile per $$$3$$$.
Poiché non è divisibile, passa al numero primo successivo.
Il prossimo numero primo è $$$5$$$.
Determina se $$$49$$$ è divisibile per $$$5$$$.
Poiché non è divisibile, passa al numero primo successivo.
Il prossimo numero primo è $$$7$$$.
Determina se $$$49$$$ è divisibile per $$$7$$$.
È divisibile, dunque, dividi $$$49$$$ per $$${\color{green}7}$$$: $$$\frac{49}{7} = {\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: $$$3136 = 2^{6} \cdot 7^{2}$$$.
Risposta
La scomposizione in fattori primi è $$$3136 = 2^{6} \cdot 7^{2}$$$A.