Terminale |
Titre: algorithme nombres premiers
Texte Question: Écrire un algorithme qui vérifie qu’un nombre est un entier naturel supérieur à 1 et inférieur à 1000, puis qui indique si ce nombre est premier ou non |
Un nombre n’est pas premier s’il est divisible par un nombre autre que 1 et lui-même. Un nombre n est divisible par un autre nombre m si la partie entiere de (n/m) est égale à (n/m) ALGORITHME variables i entrer valeur n si n > 1000 { Afficher "Nombre incorrect" } Sinon { nombre_premier=1; i=2; tant que i est inférieur à n et que nombre_premier=1 { if ( partie_entiere (n/i) est égal à (n/i) ) nombre_premier=0 i=i+1; } si nombre_premier=1 Afficher "n est un nombre premier" sinon Afficher "n n’est pas un nombre premier" } | Approbation le 28/11/2012 11:25:57 |