Verificare un numero perfetto in Python
In questa lezione verificherai se un numero è perfetto sommandone i divisori.
Introduzione
Il problema
I numeri perfetti affascinano i matematici da più di duemila anni, e sono un buon esercizio per trovare i divisori. Controllare ogni numero fino a n funziona, ma con una piccola osservazione dimezzi il lavoro.
Immaginalo così
Trovare i divisori propri è come controllare quali assi più corte si possono mettere in fila per riempire esattamente uno scaffale lungo 28 senza tagliarle. Le assi da 1, 2, 4, 7 e 14 ci stanno esatte. Nessuna asse più lunga di metà scaffale può starci più di una volta, quindi non serve mai provarle.
range(1, number // 2 + 1)📏 Prova assi fino a metà scaffalenumber % value == 0✅ Questa asse ci sta esattadivisors🧰 Le assi che ci stanno: 1, 2, 4, 7, 14sum(divisors) == number⚖️ Insieme misurano 28: perfettoUn numero perfetto è uguale alla somma dei suoi divisori propri, cioè i divisori positivi minori del numero stesso, come 28 = 1 + 2 + 4 + 7 + 14.
Punti chiave
range(1, number // 2 + 1)si ferma a metà del numero, perché nessun divisore proprio è più grande.number % value == 0tiene solo i valori che dividono esattamente 28.divisorscontiene[1, 2, 4, 7, 14].sum(divisors) == numberè True, quindiresultvale"is".
Quando si usa?
- Esercitarsi con cicli sui divisori e list comprehension.
- Esercizi di teoria dei numeri: numeri perfetti, abbondanti e difettivi.
- Imparare a ridurre l'intervallo di un ciclo con un semplice ragionamento matematico.
Quando non serve
- Numeri grandi: arrivare fino a n / 2 è lento. I divisori vanno a coppie, quindi basta controllare fino alla radice quadrata.
- Cercare tanti numeri perfetti: sono rari (6, 28, 496, 8128), quindi conviene usare le formule note.
Codice di esempio
number = 28
# Proper divisors cannot be larger than half the number.
divisors = [value for value in range(1, number // 2 + 1) if number % value == 0]
result = "is" if sum(divisors) == number else "is not"
print(f"{number} {result} a perfect number")
Risultato dell'esecuzione
28 is a perfect number
Spiegazione del codice
La list comprehension scorre i numeri da 1 a number // 2 e tiene quelli che dividono number. Basta arrivare a metà di number perché nessun divisore proprio è maggiore della metà. Se la somma dei divisori è uguale a number, il programma stampa 28 is a perfect number.
Modifica i valori ed esegui il programma nel compilatore Python online CodeUtility senza installare Python.
Esercizi di approfondimento
Prova a modificare il codice seguendo i suggerimenti qui sotto. Cambiare il codice e osservare il risultato ti aiuta a capire molto più che leggerlo soltanto.
- Cambia i dati di input e prova a prevedere il risultato prima di eseguire.
- Aggiungi un controllo per i dati vuoti o non validi.
- Sposta la logica in una funzione separata e provala con diversi insiemi di dati.
Errori comuni
Includere il numero stesso
Ogni numero divide sé stesso, quindi la somma sarebbe sempre troppo grande.
divisors = [value for value in range(1, number + 1) if number % value == 0]
divisors = [value for value in range(1, number // 2 + 1) if number % value == 0]
Hai finito questa lezione?
Segnala come imparata per tenere traccia dei tuoi progressi.
Esercitati con una sfida
Usa ciò che questa lezione spiega per risolvere un problema reale. Ogni sfida gira nel browser, con test immediati e una revisione dell'IA.
Tutte le sfide