Scomponi qualsiasi numero in fattori primi passo dopo passo. Mostra l'albero di fattorizzazione. Perfetto per teoria dei numeri e crittografia.
La fattorizzazione in numeri primi è uno dei concetti più fondamentali nella teoria dei numeri — lo studio matematico degli interi e delle loro proprietà. Il Teorema Fondamentale dell'Aritmetica afferma che ogni intero maggiore di 1 può essere espresso come un prodotto unico di numeri primi. Questa unicità rende la fattorizzazione in primi indispensabile in tutta la matematica e l'informatica.
Questo calcolatore usa la divisione per tentativi — testando la divisibilità per ogni numero primo a partire da 2 — per trovare sistematicamente tutti i fattori primi. Il risultato è mostrato in forma esponenziale e come un percorso di divisione completo passo passo.
Nell'era digitale, la fattorizzazione in primi ha assunto un'importanza cruciale in crittografia. L'algoritmo RSA — che protegge la maggior parte delle comunicazioni internet — si basa sul fatto matematico che mentre moltiplicare due grandi numeri primi è banale, fattorizzare il loro prodotto è computazionalmente impossibile per numeri sufficientemente grandi.
Fattorizza 360: 360÷2=180 → 180÷2=90 → 90÷2=45 → 45÷3=15 → 15÷3=5 → 5 è primo. Risultato: 360 = 2³ × 3² × 5¹. Divisori: (3+1)(2+1)(1+1) = 24 divisori.
Fattorizzazione
È Primo?
No
Fattori Primi
2, 3, 5
Numero di Divisori
24
Primi Unici
3
| Primo | Esponente | Valore (pⁿ) |
|---|---|---|
| 2 | 3 | 8 |
| 3 | 2 | 9 |
| 5 | 1 | 5 |
tools.prime-factorization-calculator.labels.stepLabels.findPrimeFactors
tools.prime-factorization-calculator.labels.stepLabels.startDividing
tools.prime-factorization-calculator.labels.stepLabels.divisionSteps
360 ÷ 2 = 180 | 180 ÷ 2 = 90 | 90 ÷ 2 = 45 | 45 ÷ 3 = 15 | 15 ÷ 3 = 5 | tools.prime-factorization-calculator.labels.stepLabels.isPrimeFactor
tools.prime-factorization-calculator.labels.stepLabels.primeFactorization
tools.prime-factorization-calculator.labels.stepLabels.numDivisors
τ(360) = 24