Baccalauréat 2015 Sujet 6

RÉPUBLIQUE TUNISIENNE MINISTÈRE DE L’ÉDUCATION  °³°³ EXAMEN DU BACCALAURÉAT  SESSION 2015	Épreuve pratique d’informatique
	Durée : 1h	Coefficient : 0.5
Sections : Maths, Sciences expérimentales et S.Techniques	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 est dit riche si au moins un de ses facteurs premiers est répété deux fois ou plus dans la décomposition du nombre en facteurs premiers.

Exemples :

● Le nombre 72 est dit riche, car 2 et 3 se répètent plus qu’une fois dans sa décomposition en facteurs premiers (72=2³*3²).

● Le nombre 22 n’est pas riche, car tous ses facteurs premiers existent une seule fois (22=2*11).

Travail demandé :

Ecrire un programme Pascal qui permet de remplir un tableau T par N (3 < N < 10) entiers positifs non nuis à deux chiffres ou à trois chiffres, de trouver et d’afficher le ou les nombre(s) riche(s) du tableau T.

Exemple :

Pour N = 6 et le tableau T suivant :

T	22	15	90	540	30	72
	1	2	3	4	5	6

 

Le programme affiche : "les nombres riches sont : 90, 540, 72"

En effet, 22 = 2*11, 15 = 3*5, 90 = 2*3*3*5, 540 = 2*2*3*3*3*5, 30 = 2*3*5 et 72= 2*2*2*3*3

 

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 adéquates au problème posé	3
○ Saisie de N et de T avec respect des contraintes	1+4
○ Vérification de la propriété riche	6
○ Affichage	2