Calcolatore dei Divisori di un Numero

Inserisci un numero intero positivo per trovare tutti i suoi divisori, inclusi i divisori primi e la scomposizione in fattori primi.

Guida Completa: Come Calcolare i Divisori di un Numero

I divisori di un numero sono tutti quegli interi che dividono il numero stesso senza lasciare resto. Comprendere come trovare i divisori è fondamentale in matematica, specialmente in teoria dei numeri, crittografia e algoritmi. Questa guida ti spiegherà passo dopo passo come calcolare i divisori di un numero, con esempi pratici e metodi ottimizzati.

1. Definizione di Divisore

Un divisore (o fattore) di un numero intero n è un numero intero d tale che esiste un intero k per cui:

n = d × k

Ad esempio, i divisori di 12 sono: 1, 2, 3, 4, 6, 12, perché:

12 ÷ 1 = 12
12 ÷ 2 = 6
12 ÷ 3 = 4
12 ÷ 4 = 3
12 ÷ 6 = 2
12 ÷ 12 = 1

2. Metodo Naive per Trovare i Divisori

Il metodo più semplice per trovare i divisori di un numero n è verificare tutti i numeri da 1 a n:

Per ogni numero i da 1 a n, controlla se n % i == 0 (cioè se i divide n senza resto).
Se la condizione è vera, i è un divisore di n.

Esempio: Trova i divisori di 18.

18 ÷ 1 = 18 → 1 è un divisore
18 ÷ 2 = 9 → 2 è un divisore
18 ÷ 3 = 6 → 3 è un divisore
18 ÷ 4 = 4.5 → 4 non è un divisore
18 ÷ 5 = 3.6 → 5 non è un divisore
18 ÷ 6 = 3 → 6 è un divisore
18 ÷ 7 ≈ 2.57 → 7 non è un divisore
… e così via fino a 18.

Divisori di 18: 1, 2, 3, 6, 9, 18.

3. Metodo Ottimizzato (fino a √n)

Il metodo naive è inefficienti per numeri grandi. Un approccio migliore è verificare solo fino alla radice quadrata di n:

Calcola sqrt = √n (arrotondato per eccesso).
Per ogni i da 1 a sqrt:
- Se n % i == 0, allora i e n/i sono divisori.
Rimuovi i duplicati (ad esempio, se n è un quadrato perfetto, i e n/i saranno uguali).

Esempio: Trova i divisori di 36.

√36 = 6 → verifichiamo da 1 a 6.
36 ÷ 1 = 36 → 1 e 36 sono divisori
36 ÷ 2 = 18 → 2 e 18 sono divisori
36 ÷ 3 = 12 → 3 e 12 sono divisori
36 ÷ 4 = 9 → 4 e 9 sono divisori
36 ÷ 6 = 6 → 6 è un divisore (quadrato perfetto, non duplicato)

Divisori di 36: 1, 2, 3, 4, 6, 9, 12, 18, 36.

4. Divisori Primi e Scomposizione in Fattori Primi

Un divisore primo è un divisore che è anche un numero primo. Per trovarli, è utile scomporre il numero in fattori primi.

Esempio: Scomponi 60 in fattori primi.

60 ÷ 2 = 30 → 2 è un fattore primo
30 ÷ 2 = 15 → 2 è un fattore primo
15 ÷ 3 = 5 → 3 è un fattore primo
5 ÷ 5 = 1 → 5 è un fattore primo

Scomposizione: 60 = 2² × 3¹ × 5¹.

Divisori primi di 60: 2, 3, 5.

5. Divisori Propri

I divisori propri di un numero n sono tutti i divisori tranne 1 e n stesso. Sono importanti in teoria dei numeri per definire i numeri perfetti (dove la somma dei divisori propri è uguale al numero stesso).

Esempio: Divisori propri di 28:

Divisori di 28: 1, 2, 4, 7, 14, 28.
Divisori propri: 2, 4, 7, 14.
Somma: 2 + 4 + 7 + 14 = 28 → 28 è un numero perfetto!

6. Numero di Divisori da Fattorizzazione

Se un numero n ha la scomposizione in fattori primi:

n = p₁^a × p₂^b × p₃^c × …

allora il numero totale di divisori è:

(a + 1) × (b + 1) × (c + 1) × …

Esempio: 100 = 2² × 5² → Numero di divisori = (2+1)(2+1) = 9.

Divisori di 100: 1, 2, 4, 5, 10, 20, 25, 50, 100.

7. Somma dei Divisori

La somma dei divisori di un numero può essere calcolata dalla sua scomposizione in fattori primi con la formula:

σ(n) = (p₁^(a+1) – 1)/(p₁ – 1) × (p₂^(b+1) – 1)/(p₂ – 1) × …

Esempio: 18 = 2¹ × 3² → σ(18) = (2² – 1)/(2 – 1) × (3³ – 1)/(3 – 1) = 3 × 13 = 39.

Verifica: 1 + 2 + 3 + 6 + 9 + 18 = 39.

8. Confronto tra Metodi per Numeri Grandi

Metodo	Complessità	Efficienza per n=10⁶	Efficienza per n=10¹²
Metodo Naive (fino a n)	O(n)	Lento (1 milione di iterazioni)	Impraticabile
Metodo Ottimizzato (fino a √n)	O(√n)	Veloce (1000 iterazioni)	Moderato (1 milione di iterazioni)
Scomposizione in fattori primi	O(√n) nel caso peggiore	Molto veloce	Dipende dalla fattorizzazione

9. Applicazioni Pratiche

Crittografia: Gli algoritmi RSA si basano sulla difficoltà di fattorizzare numeri grandi.
Teoria dei Numeri: Studio dei numeri perfetti, amici, e abbondanti.
Ottimizzazione: Riduzione delle frazioni ai minimi termini.
Informatica: Algoritmi per la generazione di numeri casuali e hash.

10. Errori Comuni da Evitare

Dimenticare 1 e il numero stesso: Sono sempre divisori di qualsiasi numero.
Non considerare i divisori negativi: In matematica, i divisori possono essere anche negativi (es. -1, -2, ecc.), ma solitamente ci si concentra su quelli positivi.
Confondere divisori e multipli: Un divisore di n è un numero che divide n, mentre un multiplo è un numero divisibile per n.
Non ottimizzare per numeri grandi: Usare sempre il metodo fino a √n per numeri > 1000.

11. Strumenti e Risorse Utili

12. Esercizi Pratici

Prova a risolvere questi esercizi per mettere in pratica quanto appreso:

Trova tutti i divisori di 48 e verifica che ce ne siano 10.
Scomponi 120 in fattori primi e usa la formula per calcolare il numero totale di divisori.
Determina se 496 è un numero perfetto (somma dei divisori propri = 496).
Trova i divisori comuni di 36 e 48 (intersezione degli insiemi di divisori).

Come Calcolare I Divisori Di Un Numero