Esercizi Python per principianti

Verificare un numero perfetto in Python

In questa lezione verificherai se un numero è perfetto sommandone i divisori.

  • Principiante
  • 2 min di lettura
  • 1 esempio eseguibile

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.

Dalle assi dello scaffale al codice
range(1, number // 2 + 1)📏 Prova assi fino a metà scaffale
number % value == 0✅ Questa asse ci sta esatta
divisors🧰 Le assi che ci stanno: 1, 2, 4, 7, 14
sum(divisors) == number⚖️ Insieme misurano 28: perfetto
I divisori propri non sono mai più grandi di metà del numero.
In una frase

Un 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

  1. range(1, number // 2 + 1) si ferma a metà del numero, perché nessun divisore proprio è più grande.
  2. number % value == 0 tiene solo i valori che dividono esattamente 28.
  3. divisors contiene [1, 2, 4, 7, 14].
  4. sum(divisors) == number è True, quindi result vale "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

Esegui codice →
main.py
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")
Crea un pulsante Run per questo esempio

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.

  1. Cambia i dati di input e prova a prevedere il risultato prima di eseguire.
  2. Aggiungi un controllo per i dati vuoti o non validi.
  3. Sposta la logica in una funzione separata e provala con diversi insiemi di dati.
Esegui nel compilatore Python →

Errori comuni

Includere il numero stesso

Ogni numero divide sé stesso, quindi la somma sarebbe sempre troppo grande.

Problema
divisors = [value for value in range(1, number + 1) if number % value == 0]
Correzione
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