INGIniousÉcrivez un programme qui détermine le nombre premier qui contient le plus de chiffres pairs, entre deux bornes données (incluses). S'il y en a plusieurs, affichez le plus grand.
Pour vous aider, une bibliothèque premier.h est fournie avec les fonctions suivantes :
#include <stdbool.h> // PRE: div != 0 // POST: renvoie le nombre des chiffres de nb qui sont divisibles par div int nombre_chiffres_div(int nb, int div); // PRE: / // POST: renvoie true si nb est un nombre premier, false sinon bool est_premier(int nb);
Exemple
Par exemple, si l'utilisateur indique 10 et 25, le programme devrait afficher :
10 25 23
Car entre 10 et 25, il existe les nombres premiers 11, 13, 17, 19, 23 et parmi ceux-ci,
le nombre 23 est celui qui contient le plus de chiffres pairs (1 chiffre pair : le 2).
Évaluation
Votre code va être compilé puis testé avec plusieurs valeurs d'entrées différentes pour vérifier qu'il fonctionne bien.
Cependant, prenez déjà l'habitude de tester votre code vous-mêmes car il n'y aura pas INGInious pour le vérifier automatiquement dans l'exercice récapitulatif.
Veuillez aussi suivre les bonnes pratiques suivantes car INGInious ne sait pas les vérifier automatiquement mais elles seront vérifiées dans l'exercice récapitulatif :
- Les noms des variables et constantes créés sont-ils pertinents ? Correspondent-ils vraiment à ce que ces variables doivent contenir ?
- Est-ce que le code est correctement factorisé ? Est-ce qu'il est possible de déplacer du code en dehors des sélections pour avoir moins de code dupliqué ?
- Est-ce que les sélections et conditions sont correctement organisées ? Est-ce qu'il est possible de changer l'ordre des sélections ou des conditions pour diminuer leur nombre ?