Algorithme du Nombre Premier

Ecrire un Algorithme qui Déterminer si un nombre est un nombre Premier ou pas.

Principe : Un nombre premier est un nombre dont ses seuls diviseurs sont 1 et lui-même.

Exemple : 7 est un nombre premier car il n’a que deux diviseurs distincts : 1 et lui-même 7.

CORRECTION

Algorithme NombrePremier;

var nbre,cpt,i:entier;

Début
répéter
   ecrire('Entrez un nombre qui sera testé: ');
   lire(nbre);
   jusqu’à(nbre>=0);
   cpt<-0;
   pour i de 1 à nbre faire
   si(nbre mod i =0)alors
   cpt<-cpt+1
   fsi
   fpour
   si(cpt=2)alors
   ecrire('Ce nombre est premier')
   sinon
   ecrire('Ce nombre n est pas premier');
   fsi
fin.