|
|
|
|
|
|
|
|
|
|
|
|
Scomposizione in fattori primi di $$$4096$$$
Il tuo input
Trova la scomposizione in fattori primi di $$$4096$$$.
Soluzione
Inizia con il numero $$$2$$$.
Determina se $$$4096$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$4096$$$ per $$${\color{green}2}$$$: $$$\frac{4096}{2} = {\color{red}2048}$$$.
Determina se $$$2048$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$2048$$$ per $$${\color{green}2}$$$: $$$\frac{2048}{2} = {\color{red}1024}$$$.
Determina se $$$1024$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$1024$$$ per $$${\color{green}2}$$$: $$$\frac{1024}{2} = {\color{red}512}$$$.
Determina se $$$512$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$512$$$ per $$${\color{green}2}$$$: $$$\frac{512}{2} = {\color{red}256}$$$.
Determina se $$$256$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$256$$$ per $$${\color{green}2}$$$: $$$\frac{256}{2} = {\color{red}128}$$$.
Determina se $$$128$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$128$$$ per $$${\color{green}2}$$$: $$$\frac{128}{2} = {\color{red}64}$$$.
Determina se $$$64$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$64$$$ per $$${\color{green}2}$$$: $$$\frac{64}{2} = {\color{red}32}$$$.
Determina se $$$32$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$32$$$ per $$${\color{green}2}$$$: $$$\frac{32}{2} = {\color{red}16}$$$.
Determina se $$$16$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$16$$$ per $$${\color{green}2}$$$: $$$\frac{16}{2} = {\color{red}8}$$$.
Determina se $$$8$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$8$$$ per $$${\color{green}2}$$$: $$$\frac{8}{2} = {\color{red}4}$$$.
Determina se $$$4$$$ è divisibile per $$$2$$$.
È divisibile, dunque, dividi $$$4$$$ per $$${\color{green}2}$$$: $$$\frac{4}{2} = {\color{red}2}$$$.
Il numero primo $$${\color{green}2}$$$ non ha altri divisori se non $$$1$$$ e $$${\color{green}2}$$$: $$$\frac{2}{2} = {\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: $$$4096 = 2^{12}$$$.
Risposta
La scomposizione in fattori primi è $$$4096 = 2^{12}$$$A.