suivant: Écriture de l'algorithme
monter: Un exemple : le
précédent: Un exemple : le
Table des matières
Index
Pour trouver les nombres premiers inférieurs ou égaux à N :
- On écrit les nombres de 1 à N dans une liste.
- On barre 1 et on met 2 dans la case P .
Si
P×P
N il faut traiter les éléments de P à N.
- On barre tous les multiples de P à partir de
P×P.
- On augmente P de 1.
Si P×P est inférieur ou égal à N, il reste à traiter les éléments non barrés de P à N.
- On met le plus petit élément non barré de la liste dans la case
P.
- On refait les points 3 4 5 tant que
P×P reste inférieur ou égal à N.
Documentation de giac écrite par Renée De Graeve