Nombre premier en pascal
Résolu/Fermé
max123456
Messages postés
10
Date d'inscription
Statut
Membre
Dernière intervention
-
Raja -
Raja -
Bonjour,
comment Vérifier si un nombre entier est un nombre premier, en pascal.
un programme s.v.p.
merci bcp d'avance.
comment Vérifier si un nombre entier est un nombre premier, en pascal.
un programme s.v.p.
merci bcp d'avance.
A voir également:
- Algorithme premier
- Nombre premier en algorithme - Meilleures réponses
- Nombre premier algo - Meilleures réponses
- Algorithme euromillion excel gratuit - Forum Excel
- Cheick yvann premier jour - Forum Wii U
- Dans la présentation à télécharger, sans modifier leur position dans la feuille : passez le rectangle noir en arrière-plan. passez le rectangle bleu au premier plan. passez le rectangle hachuré au premier plan. quel mot apparaît ? - Forum LibreOffice / OpenOffice
- Quelqu'un regarde ma webcam ? - Forum Vos droits sur internet
- Un algorithme sur excel ou un logiciel à programmer - Forum Logiciels
10 réponses
salut, pour verifier si le nombre n est premier ou pas le principe est de tester tous les nombres inferieur à n qu'on, si le reste de la division de n/i est 0 donc i est un diviseur on compte les diviseurs avec la variable r,a la fin si le programme trouve plus de 2 diviseurs cela veut dire que n admet un diviseur a part 0 et lui même =>n n'est pas premier si non le nombre est premier.
program premier;
uses wincrt;
var n,r,i:integer;
begin
write('Donnez un entier naturel : ');
read(n);
r:=0;
for i:=1 to n do
if n mod i = 0 then r:=r+1;
if r=2 then write('le nombre est premier') else
write('le nombre n'est pas premier');
end.
Rq: cette algorithme peut s'améliorer pour gagner du temps
program premier;
uses wincrt;
var n,r,i:integer;
begin
write('Donnez un entier naturel : ');
read(n);
r:=0;
for i:=1 to n do
if n mod i = 0 then r:=r+1;
if r=2 then write('le nombre est premier') else
write('le nombre n'est pas premier');
end.
Rq: cette algorithme peut s'améliorer pour gagner du temps
merci d'avance