Type de calculatrice
TI
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 TI
- « E/S » « Prompt » « N »
- « N » « ➔ » « P »
- « ➔ » « I »
- » « √( » « N »« While » « P » « = » « N » « LOGIQUE » « et » « I » «
- « If » « N » « / » « I » « = » « ent( » « N » « / » « I »
- « Then »
- « I » « ➔ » « P »
- « End »
- « I » « ➔ » « I »
- « End »
- « If » « P » « = » « N »
- « Then »
- « E/S » « Disp » « verr-A » « "PREMIER" »
- « Else »
- « E/S » « Disp » « verr-A » « "VOICI UN DIVISEUR" »
- « E/S » « Disp » « 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)