Test de primalité

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 < n ; d = d + 1) en ajoutant un cas d’arrêt prématuré de la boucle si n s’avère divisible par d.