RÉPUBLIQUE TUNISIENNE |
Épreuve pratique d’informatique |
|
Sections : |
||
Coefficient de l’épreuve : 0.5 |
Durée : 1h |
Important : Dans le répertoire Bac2014, créez un dossier de travail ayant comme nom votre numéro d’inscription |
Tout entier pair ≥ 4 est égal à La somme de deux nombres premiers. Un entier pair Nb peut avoir plusieurs couples de nombres premiers tels que leur somme est égale à Nb. Un couple peut être formé par le même nombre premier.
Exemples :
• 4 = 2 + 2 donc L’entier 4 possède un couple formé par le même nombre premier : (2, 2)
• 20 = 3 + 17, 20 = 7 + 13, 20 = 13 + 7, 20 = 17 + 3
Donc, 20 possède 4 couples de nombres premiers : (3, 17), (7, 13), (13, 7), (17, 3)
Travail demandé :
Ecrire un programme Pascal qui permet de saisir un entier pair Nb ≥ 4 et d’afficher tous les couples de nombres premiers tels que leur somme est égale à Nb.
N.B : On rappelle qu’un nombre est dit premier s’il est divisible uniquement par 1 et par lui-même. Par définition, 1 n’est pas considéré comme étant un nombre premier.
Grille d’évaluation |
|
Questions |
Nombre de points |
Décomposition en modules utiles à la solution |
4 |
Si exécution et tests réussis Alors Sinon • Structures de données adéquates • Saisie de Nb avec respect des contraintes • Traitements • Affichage des couples de nombres premiers_ |
16
3 3 8 2 |