Scomposizione in fattori primi
Inserisci un numero intero: ottieni la scomposizione in fattori primi con notazione esponenziale e tutti i passaggi del metodo delle divisioni successive.
Passaggi delle divisioni successive:
Come funziona il metodo delle divisioni successive
Si divide il numero per il più piccolo numero primo che lo divide esattamente (2, poi 3, 5, 7, 11…) e si ripete l'operazione sul quoziente, finché non si arriva a 1. I divisori usati lungo la strada sono i fattori primi. Per 360, ad esempio: si divide tre volte per 2 (360 → 180 → 90 → 45), due volte per 3 (45 → 15 → 5) e una volta per 5, quindi 360 = 2³ × 3² × 5.
A cosa serve la scomposizione in fattori primi
È la base per calcolare MCD e mcm: il massimo comune divisore si ottiene moltiplicando i fattori comuni presi con l'esponente più piccolo, il minimo comune multiplo prendendo fattori comuni e non comuni con l'esponente più grande. Serve anche per semplificare le frazioni ai minimi termini e per contare i divisori di un numero (si aggiunge 1 a ogni esponente e si moltiplica). Curiosità : la difficoltà di scomporre numeri enormi è ciò che tiene al sicuro la crittografia RSA usata da banche e siti web.