next up previous contents index
suivant: Écriture de l'algorithme monter: Un exemple : le précédent: Un exemple : le   Table des matières   Index

Description

Pour trouver les nombres premiers inférieurs ou égaux à N :
  1. On écrit les nombres de 1 à N dans une liste.
  2. On barre 1 et on met 2 dans la case P .
    Si P×P $ \leq$ N il faut traiter les éléments de P à N.
  3. On barre tous les multiples de P à partir de P×P.
  4. 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.
  5. On met le plus petit élément non barré de la liste dans la case P.
  6. 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