Test AAP Séance 1 -

16/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

Contexte du sujet
● En mathématiques récréatives, un nombre automorphe est un entier naturel dont la
suite des chiffres du carré se termine par celle du nombre lui-même.
● On peut prouver qu’il existe toujours deux nombres automorphes de k chiffres (à
condition d'autoriser parfois les premiers de ces k chiffres à être nuls) dont la somme
vaut 10k + 1.
● Une manière de générer un nombre automorphe N à k chiffres est de constater que
N2-N = M. 10k. Le produit N.(N-1) doit donc être un multiple de 10k. Il suffit donc de
calculer tous les produits de nombres successifs.

Exemples

Par exemple, 5, 25, 76 sont des nombres automorphes :

● 52 = 25; 62= 36 ; 5+6= 11 = 101 + 1

● 252 = 625; 762 = 5776 ; 25+76 = 101 = 102 + 1

36 n’est pas un nombre automorphe (362 = 1 296, 96 ≠ 36)

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 tous les
nombres automorphes inférieurs à 10 par une recherche exhaustive en
vérifiant un à un si le carré d’un chiffre se termine par ce chiffre.
3) [Niveau indicatif : B] Écrire le programme permettant d’afficher les nombres
automorphes inférieurs à 100 en utilisant la propriété indiquée dans le
contexte du sujet.
4) [Niveau indicatif : A+] Écrire le programme permettant d’afficher la liste des
nombres automorphes comportant jusqu’à 10 chiffres. Que remarquez-vous ?