Test AAP Séance 1 -

16/11/2022 après-midi
● Durée : 15 minutes
○ Tout dépassement du temps sera pénalisé
○ Pas de temps supplémentaire pour les retardataires
● Aucun document autorisé
● Rendre le code source + fichier makefile sur moodle

Contexte du sujet
● La conjecture de Golbach est l’assertion mathématique non démontrée qui s’énonce
comme suit :

Tout nombre entier pair supérieur ou égal à 4 peut s’écrire comme la somme de deux
nombres premiers.

● Formulée en 1742 par Christian Goldbach, c’est l’un des plus vieux problèmes non
résolus de la théorie des nombres et des mathématiques.

Exemples
● 4=2+2 (1 solution)
● 6=3+3 (1 solution)
● 8=3+5 (1 solution)
● 10 = 3 + 7 = 5 + 5 (2 solutions)
● 12 = 5 + 7 (1 solution)
● 14 = 3 + 11 = 7 + 7 (2 solutions)
● … … ...
● 50 = 19 + 31 = 13 + 37 = 7 + 43 = 3 + 47 (4 solutions)

Travail demandé

1) [Niveau indicatif : D] Un fichier makefile est présent et le programme se

compile sans erreur ni warning.
2) [Niveau indicatif : C] Écrire un programme permettant de vérifier si un entier
naturel n défini comme variable du programme est premier (c’est-à-dire qu’il a
exactement deux diviseurs (entiers naturels) : 1 et lui-même).
3) [Niveau indicatif : B] Améliorer le programme précédent pour qu’il recherche
tous les nombres premiers inférieurs à un entier n défini comme variable du
programme.
4) [Niveau indicatif : A+] Améliorer le programme précédent pour afficher à
l’écran toutes les solutions n = p1 + p2 où p1 et p2 sont des nombres
premiers, pour un entier naturel pair (n) supérieur ou égal à 4 défini comme
variable du programme.