Tester un nombre parfait en Python
Dans cette leçon, vous allez vérifier si un nombre est parfait en additionnant ses diviseurs.
Introduction
Le problème
Les nombres parfaits fascinent les mathématiciens depuis plus de deux mille ans, et ils font un bon exercice de recherche de diviseurs. Tester chaque nombre jusqu'à n fonctionne, mais une petite observation divise le travail par deux.
Imaginez-le ainsi
Trouver les diviseurs propres, c'est comme vérifier quelles planches plus courtes peuvent être posées bout à bout pour remplir exactement une étagère de longueur 28 sans découpe. Des planches de 1, 2, 4, 7 et 14 tombent juste. Aucune planche plus longue que la moitié de l'étagère ne peut y entrer plus d'une fois, donc inutile de les essayer.
range(1, number // 2 + 1)📏 Essayer les planches jusqu'à la moitié de l'étagèrenumber % value == 0✅ Cette planche tombe justedivisors🧰 Les planches qui tombent juste : 1, 2, 4, 7, 14sum(divisors) == number⚖️ Ensemble, elles mesurent 28 : parfaitUn nombre parfait est égal à la somme de ses diviseurs propres, les diviseurs positifs plus petits que lui, comme 28 = 1 + 2 + 4 + 7 + 14.
Points clés
range(1, number // 2 + 1)s'arrête à la moitié du nombre, car aucun diviseur propre n'est plus grand.number % value == 0ne garde que les valeurs qui divisent exactement 28.divisorscontient[1, 2, 4, 7, 14].sum(divisors) == numberest vrai, doncresultvaut"is".
Quand l’utiliser ?
- S'entraîner aux boucles de diviseurs et aux compréhensions de liste.
- Les exercices d'arithmétique : nombres parfaits, abondants et déficients.
- Apprendre à réduire la plage d'une boucle par un argument mathématique simple.
Quand s'en passer
- Les grands nombres : boucler jusqu'à n / 2 est lent ; les diviseurs vont par paires, donc tester jusqu'à la racine carrée suffit.
- Chercher beaucoup de nombres parfaits : ils sont rares (6, 28, 496, 8128), donc les formules connues sont meilleures.
Code d’exemple
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")
Résultat de l’exécution
28 is a perfect number
Explication du code
La compréhension de liste parcourt les nombres de 1 à number // 2 et garde ceux qui divisent number. Il suffit d'aller jusqu'à la moitié de number, car aucun diviseur propre n'est plus grand que cette moitié. Si la somme des diviseurs est égale à number, le programme affiche 28 is a perfect number.
Modifiez les valeurs et exécutez le programme avec le compilateur Python en ligne CodeUtility, sans installation locale.
Exercices d’approfondissement
Essayez de modifier le code en suivant les pistes ci-dessous. Changer le code et observer le résultat vous fera bien mieux comprendre la leçon que la simple lecture.
- Changez les données d’entrée et prévoyez le résultat avant d’exécuter.
- Ajoutez une vérification pour les données vides ou invalides.
- Placez le traitement dans une fonction séparée et testez-la avec plusieurs jeux de données.
Erreurs fréquentes
Inclure le nombre lui-même
Tout nombre se divise lui-même, donc la somme serait toujours trop 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]
Leçon terminée ?
Marquez-la comme apprise pour suivre votre progression.
S'entraîner avec un défi
Utilisez le contenu de cette leçon pour résoudre un vrai problème. Chaque défi s'exécute dans le navigateur, avec des tests instantanés et une revue par l'IA.
Tous les défis