| 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 |
