Baccalauréat 2012 SI Sujet 2

RÉPUBLIQUE TUNISIENNE MINISTÈRE DE L’ÉDUCATION  ¯¯¯¯¯ EXAMEN DU BACCALAURÉAT SESSION 2012	Épreuve pratique d’informatique
	Sections :  Sciences de l’informatique
	Coefficient de l’épreuve : 0.75	Durée : 1h 30mn

 

Important :  1) Dans le dossier Bac2012 situé sur la racine du disque C: de votre poste, créez un dossier de travail ayant pour nom votre numéro d’inscription (6 chiffres) et dans lequel vous devez enregistrer au fur et à mesure tous les fichiers solution au problème posé. 2) Vérifiez à la fin de l’épreuve que tous les fichiers que vous avez créés sont dans votre dossier de travail. 3) Une solution modulaire au problème posé est exigée.

 

Un nombre premier N est dit circulaire s’il vérifie la propriété suivante : chacune des rotations de ses chiffres d’un élément vers la droite, forme à son tour un nombre premier.

Exemples :

- Si N=719, N est un nombre premier circulaire car 719, 971 et 197 sont des nombres premiers, avec :

● 971 est le nombre obtenu après une rotation des chiffres de 719 d’un élément vers la droite,

● et 197 est le nombre obtenu après une rotation des chiffres de 971 d’un élément vers la droite,

- Si N = 23, N n’est pas un nombre premier circulaire car il est premier mais 32 ne l’est pas.

- Si N = 6102, N n’est pas un nombre premier circulaire car il n’est pas premier.

Travail à faire : 

Ecrire un programme Pascal et l’enregistrer sous le nom PremCirc, permettant :  

- de chercher tous les nombres premiers circulaires se trouvant dans un intervalle [p.q] (avec p et q sont deux entiers donnés tels que 10 < p < q < 20000) et les sauvegarder dans un fichier intitulé "Circul.dat".

- d’afficher le contenu du fichier "Circul.dat".

 

Grille d’évaluation

Traitement	Nombre de points
• Décomposition en modules	2
• Appel des modules	2
• Si exécution et tests réussis avec respect des contraintes Sinon	16
o Structures de données adéquates au problème posé	3
o Saisie de p et q avec respect des contraintes	1+1,5
o Vérifications
● Vérification de la primalité	2,5
● Vérification de la primalité circulaire	3,5
o Création et remplissage du fichier "Circul.dat"
● Création	1
● Ecriture	2
o Affichage du fichier "Circul.dat"	1,5

 

NB. Les erreurs de syntaxe seront prises en compte lors de l’évaluation des traitements.