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

  • Monthly Seo Backlinks

    1 Monthly Seo Backlinks Le 27/10/2025

    Hello! Quick question that's totally off topic.
    Do you know how to make your site mobile
    friendly? My bllog looks weird when browsing from my iphone4.

    I'm trying to find a theme or plugin that might be able to fix this issue.

    If you have any recommendations, please share. Thank you!
  • nacer

    2 nacer Le 25/12/2021

    cpt le nombre des diviseurs
  • Foka

    3 Foka Le 21/11/2021

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

Ajouter un commentaire

Anti-spam