Nombre premier en pascal
Résolu/Fermé
max123456
Raja - 5 mai 2018 à 16:22
- Messages postés
- 10
- Date d'inscription
- samedi 8 mars 2008
- Statut
- Membre
- Dernière intervention
- 21 juillet 2010
Raja - 5 mai 2018 à 16:22
A voir également:
- Fonction premier algorithme
- Algorithme nombre premier - Meilleures réponses
- Nombre premier algorithme - Meilleures réponses
- Nombre premier en pascal ✓ - Forum - Pascal
- Algorithme (nombre premier) - Forum - C
- Programme qui détermine si un nombre est premier - Forum - Pascal
- Langage C, Nombre premier ✓ - Forum - C
- Nombres premiers en language c - Forum - C
10 réponses
fahim0788
20 juin 2008 à 01:08
- Messages postés
- 111
- Date d'inscription
- vendredi 23 mai 2008
- Statut
- Membre
- Dernière intervention
- 19 décembre 2011
20 juin 2008 à 01:08
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
20 juin 2008 à 18:18
2 nov. 2010 à 12:08
merci d'avance
2 nov. 2010 à 12:51
Or une structure répetitive "répéter jusqu'à" correspond à une boucle while (traduire "tant que")
Remarque : l'algorithme de fahim0788 fonctionne, mais il peut être amélioré.
24 févr. 2011 à 18:57
write('le nombre n''est pas premier');
23 août 2011 à 15:40
si (n =7) on aura mod n/i si le compteur de i est 7 alors 7/7 =1 le reste c 0 et pourton 7 est un nombre premier mais d'aprés votre algorime le résultat est contraire