Test AAP Séance 1 -

15/11/2022 matin
● 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 des couples de nombres amis

Deux nombres entiers n et m sont dits amicaux (on dit aussi amis ou amiables) si la somme
des diviseurs de n (n non compris) vaut m et la somme des diviseurs de m (m non compris)
vaut n.

Exemple
220 et 284 sont des nombre amis :
● Les diviseurs de 220 sont 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110. Or
1+2+4+5+10+11+20+22+44+55+110 = 284.
● Les diviseurs de 284 sont 1, 2, 4, 71, 142. Or 1+2+4+71+142 = 220

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 d’afficher toutes les paires
de nombres amicaux inférieurs à un entier n (spécifié dans une variable du
programme).
3) [Niveau indicatif : B] Améliorer le programme précédent en faisant en sorte que
chaque paire n’apparaisse qu’une seule fois.
4) [Niveau indicatif : A+] Améliorer le programme précédent en proposant une
démarche permettant d’accélérer la vitesse de votre algorithme, et en la
développant.