Exercices Python pour débutants

Tester un nombre parfait en Python

Dans cette leçon, vous allez vérifier si un nombre est parfait en additionnant ses diviseurs.

  • Débutant
  • 2 min de lecture
  • 1 exemple exécutable

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.

Des planches d'étagère au code
range(1, number // 2 + 1)📏 Essayer les planches jusqu'à la moitié de l'étagère
number % value == 0✅ Cette planche tombe juste
divisors🧰 Les planches qui tombent juste : 1, 2, 4, 7, 14
sum(divisors) == number⚖️ Ensemble, elles mesurent 28 : parfait
Les diviseurs propres ne dépassent jamais la moitié du nombre.
En une phrase

Un 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

  1. range(1, number // 2 + 1) s'arrête à la moitié du nombre, car aucun diviseur propre n'est plus grand.
  2. number % value == 0 ne garde que les valeurs qui divisent exactement 28.
  3. divisors contient [1, 2, 4, 7, 14].
  4. sum(divisors) == number est vrai, donc result vaut "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

Exécuter le code →
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")
Obtenir un bouton Run pour cet exemple

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.

  1. Changez les données d’entrée et prévoyez le résultat avant d’exécuter.
  2. Ajoutez une vérification pour les données vides ou invalides.
  3. Placez le traitement dans une fonction séparée et testez-la avec plusieurs jeux de données.
Exécuter dans le compilateur Python →

Erreurs fréquentes

Inclure le nombre lui-même

Tout nombre se divise lui-même, donc la somme serait toujours trop grande.

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