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)

★ ★ ★ ★ ★
Aucune note. Soyez le premier à attribuer une note !

Commentaires

  • SeoBests

    1 SeoBests Le 30/08/2025

    Greetings! I know this is somewhat off topic but I was wondering if you knew where I could get a captcha plugin for my comment form?
    I'm using the samee blog platform as yours and I'm having trouble finding one?
    Thanks a lot!
  • seobests.com

    2 seobests.com Le 08/08/2025

    Someone essentially help to make significantly posts I would state.
    This is the first time I frequented your web page and up to now?
    I surprised with the research you made to
    create this actual put up incredible. Wonderful activity!
  • nacer

    3 nacer Le 25/12/2021

    cpt le nombre des diviseurs
  • Foka

    4 Foka Le 21/11/2021

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

Ajouter un commentaire

Anti-spam