Baccalauréat 2015 Sujet 16

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 k-pp (Presque Premiers), s’il s’écrit sous la forme d’un produit de k nombres premiers non nécessairement distincts.

Exemples :

243= 3 * 73 est un nombre 2-pp car il est le produit de deux nombres premiers.

32=2*2*2*2*2 est un nombre 5-pp car il est le produit de cinq nombres premiers.

17 = 17 est un nombre 1-pp car il est premier.

Travail demandé :

Ecrire un programme Pascal qui permet de remplir un tableau T par N (5≤N≤50) entiers positifs de 3 chiffres, de chercher et d’afficher les k-pp nombres du tableau T. Sachant que k est un entier choisi aléatoirement de l’intervalle [2,5].

Exemple :

Pour N=5, k=3 et le tableau T suivant :

T

231

846

187

722

490

Les numéros 250 et 722 sont dits 3-pp et seront affichés puisque :

231 = 3 * 11 * 7

722 = 2 * 19 * 19

 

N.B : Un nombre est dit premier s’il est divisible que par 1 et par lui-même. Par définition, 1 n’est pas un nombre premier.

 

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, T et choix de k avec respect des contraintes	1+2+1
○ Vérification de la propriété k-pp	6
○ Affichage	3