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 2 à N dans une liste.
  2. On met 2 dans la case P .
  3. Si P×P $ \leq$ N il faut traiter les éléments de P à N : on barre tous les multiples de P à partir de P×P.
  4. On augmente P de 1.
    Si P×P est strictement supérieur à N, on arrête
  5. On met le plus petit élément non barré de la liste dans la case P. On reprend à l'étape 3


Documentation de giac écrite par Renée De Graeve