Examen d'informatique Juin 2000

Un entier est dit parfait s’il est égal à la somme de tous ses diviseurs autres que lui même.

Exemple :

6 est un nombre parfait car il vérifie 6 = 1 + 2 + 3 où 1, 2 et 3 sont les diviseurs de 6 autres que 6.

On se propose de chercher tous les entiers parfaits compris entre deux valeurs données m et n telles que 2 <m<n.

Questions :

1- Analyser ce problème en le décomposant en modules.

2- Analyser chacun de ces modules.

3- En déduire l’algorithme de résolution relatif à chacun de ces modules ainsi que celui du programme principal.





Correction de l'examen

1- Analyse du problème (4 points):

2- Analyse des modules (6 points dont 3 points pour le module qui se charge de tester si un entier est parfait)

3- Algorithmes ( 4 points )

a) Algorithme de la procédure init

b) Algorithme de la fonction parfait

c) Algorithme du programme principal