Type de calculatrice
Casio
Prérequis
Pour tester si un entier est premier ou pas, on peut tester tous les entiers de à , et vérifier si est un nombre entier ou pas.
Description
Programme
L'utilisateur entre un entier , le programme fixe une variable : tant qu'on n'a pas trouvé de diviseur, on suppose que est premier. Et tant qu'on le suppose premier on continue à tester tous les diviseurs possibles de à .
Variables
un entier donné par l'utilisateur
un entier qui va prendre successivement toutes les valeurs de à
Algorithme
|Demander
|
|
|Tant que et
|Si alors :
| devient </span
>
ainsi, le Tant que ne recommencera pas
|Afficher </span
>
|Si
cela signifie que le programme n’a pas trouvé de diviseur
|Afficher </span
> |Sinon
|Afficher \text{\textquotedblleft}\text{Voici un diviseur de}\ p\text{\textquotedblright}</span
>
Programme Casio
- « ? » « N »
- « N » « P »
- « I »
- » « √ » « N »« COM » « ▷ » « ▷ » « Whle » « P » « = » « N » « ▷ » « ▷ » « LOGIC » « And » « I » « ▷ » « REL » «
- « COM » « If » « N » « I » « = » « N » « ▷ » « NUM » « Int » « N » « I »
- « COM » « Then » « I » « P »
- « COM » « I-End »
- « I » « I »
- « COM » « ▷ » « ▷ » « WEnd »
- « COM » « If » « P » « = » « N »
- « COM » « Then » « "PREMIER" »
- -LOCK » « "VOICI UN DIVISEUR" »« COM » « Else » «
- « P »
Remarque :
Il faut appuyer sur la touche
à chaque retour à la ligne.Cours associés
Arithmétique et problèmes de codage Arithmétique et problèmes de codage (suite)