Test AAP Séance 1 -

12/11/2021 après-midi
● Durée : 15 minutes
○ Tout dépassement du temps sera pénalisé
○ Pas de temps supplémentaire pour les retardataires
● Aucun document autorisé
● Rendre le code source + fichier makefile sur moodle

Recherche de nombres parfaits, abondants ou déficients

On appelle diviseur propre d’un entier naturel N, tout diviseur de N sauf N lui-même.

● On dit qu’un nombre est abondant s’il est strictement inférieur à la somme de ses
diviseurs propres ;
● On dit qu’il est déficient s’il est strictement supérieur à la somme de ses diviseurs
propres ;
● Enfin, on dit qu’un nombre est parfait s’il est égal à la somme de ses diviseurs
propres.

Exemples
● 6 est un nombre parfait car 6 = 1 + 2 + 3
● 28 est un nombre parfait car 28 = 1 + 2 + 4 + 7 + 14

« La plupart des nombres sont soit abondants, soit déficients. La perfection est rare ! »

Travail demandé

1) [Niveau indicatif : D] Un fichier makefile est présent et le programme se compile sans

erreur ni warning.
2) [Niveau indicatif : C] Écrire le programme permettant de rechercher tous les nombres
parfaits inférieurs à un entier n donné (spécifié dans une variable du programme)
3) [Niveau indicatif : B] Écrire le programme permettant de découvrir la plus petite paire
de nombres consécutifs et abondants.
4) [Niveau indicatif : A+] Compléter le programme précédent de façon à ce qu’il
recherche également le plus petit triplet de nombres consécutifs et abondants.