1. Accueil
  2. ALGORITHMIQUE
  3. Algorithme du Nombre Premier

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.

Correction Video :

Algorithme : Exercices corrigés #22 Algorithme Nombre Premier (part 1)

  • 3 votes. Moyenne 3.7 sur 5.

Commentaires

  • nacer

    1 nacer Le 25/12/2021

    cpt le nombre des diviseurs
  • Foka

    2 Foka Le 21/11/2021

    Bonsoir !
    Svp quel est la signification de l'abréviation cpt.
    Merci

Ajouter un commentaire

Anti-spam