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