HP Calculatrice graphique HP 39g - Manuel (Page 120)

120 Chapitre 6 – Programmation
SUB L2;L1;2;4 est une commande qui met dans L2 les ´ el´ements de
L1 ayant des indices allant de 2 ` a 4.
Attention
: ` a la diff´erence entre fonctions et commandes :
les fonctions renvoient une valeur, elles ont des parenth` eses et leurs
arguments se situent dans les parenth`eses, et sont s´epar´es par des
virgules alors que
les commandes ne renvoient pas de valeurs, et leurs arguments s’´ecrivent
apr`es le nom de la commande, et sont s´epar´es par des points virgules.
6.14 Un exemple : le crible d’Eratosth` ene
6.14.1 Description
Pour trouver les nombres premiers inf´ erieurs ou ´egaux ` a N :
1. On ´ecrit les nombres de 1 ` a N dans une liste.
2. On barre 1 et on met 2 dans la case P .
Si P.P N il faut traiter les ´el´ements de P ` a N .
3. On barre tous les multiples de P ` a partir de P.P .
4. On augmente P de 1
Si P.P est inf´erieur ou ´egal ` a N , il reste ` a traiter les ´el´ements
non barr´ es de P ` a N .
5. On appelle P le plus petit ´el´ement non barr´e de la liste.
6. On refait les points 3 4 5 tant que P.P reste inf´erieur ou ´egal ` a
N .
6.14.2
´
Ecriture de l’algorithme
Fonction crible(N)
local TAB PREM I P
// TAB et PREM sont des listes
{} ->TAB
{} ->PREM
pour I de 2 `
a N faire
TAB+I -> TAB
fpour
0 +TAB -> TAB
2 -> P