Algorithme du Nombre Premier

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

Corrigé vidéo

La vidéo explique la méthode de résolution du thème indiqué. Adaptez-la aux données et aux consignes de cet exercice.

Algorithme 22, Nombre premier, partie 1

Voir sur YouTube

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.

Voir le corrigé Masquer le corrigé

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.