Sujet
Écrire un programme qui demande à l’utilisateur d’entrer un nombre entier positif n, teste si n est premier puis affiche le résultat.
Solution
Un nombre est premier s’il est divisible seulement par 1 et par lui même.
Comme un nombre différent de 0 n’est jamais divisible par un nombre plus grand que lui-même, il suffit de tester si n est divisible par 2, ..., n -1. Si aucun de ces nombres ne divise n, n est premier.
On utilise un while qui simule le fonctionnement d’un for (d = 2 ; d < (...)
Petits exercices de programmation C
Exercices types de programmation, avec les solutions.