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)
Commentaires
-
- 1. nacer Le 25/12/2021
cpt le nombre des diviseurs -
- 2. Foka Le 21/11/2021
Bonsoir !
Svp quel est la signification de l'abréviation cpt.
Merci
Ajouter un commentaire