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 `a4.
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
6 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 points345tantqueP.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
pourIde2`a N faire
TAB+I -> TAB
fpour
0 +TAB -> TAB
2->P
Comentarios a estos manuales