RÉPUBLIQUE TUNISIENNE |
Épreuve pratique d’informatique |
|
Durée : 1h |
Coefficient : 0.5 |
|
Sections : Maths, Sciences |
Date : 21 mai 2015 |
Important :
1) Une solution modulaire au problème est exigée. 2) Enregistrez au fur et à mesure votre programme dans le dossier Bac2015 situé à la racine C: en lui donnant comme nom votre numéro d’inscription (6 chiffres). |
Un nombre P est appelé k-parfait si et seulement si la somme de tous les diviseurs positifs de P, y compris 1 et lui-même, est égale à k * P. Avec k un entier naturel donnée.
Exemple :
● Le nombre 28 est 2-parfait, car la somme de ses diviseurs est 56 = 2*28.
● Le nombre 120 est 3-parfait, car la somme de ses diviseurs est 360=3*120.
Travail demandé :
Ecrire un programme Pascal qui permet de chercher et d’afficher tous les nombres de l'intervalle [N, M] avec 10 < N<=M < 31000 qui sont 2-parfaits suivis par ceux qui sont 3-parfaits sur une autre ligne et ceux qui sont 4-parfaits sur une autre ligne.
Grille d 'évaluation
Questions |
Nombre de points |
Décomposition en modules Appels des modules |
2 2 |
Si exécution et tests réussis avec respect des contraintes |
16 |
Sinon |
|
○ Structures de données |
3 |
○ Saisie de N et M avec respect des contraintes |
2+2 |
○ Vérification des propriétés "2-parfait", "3-parfait" et "4-parfait" |
6 |
○ Affichage des nombres |
3 |