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