Pièce jointe « crible.py »

Téléchargement

   1 def crible(n):
   2     """Calcule la liste des nombres premiers < n
   3     
   4     (par la méthode d’Érathostène).
   5     """
   6     
   7     est_premier = n * [True]
   8     est_premier[0] = False
   9     est_premier[1] = False
  10     
  11     for indice in range(2,n):
  12         if est_premier[indice]:
  13             multiple = 2 * indice
  14             while multiple < n:
  15                 est_premier[multiple] = False
  16                 multiple = multiple + indice
  17     
  18     liste_premiers = []
  19     for i in range(n):
  20         if est_premier[i]:
  21             liste_premiers += [i]
  22     
  23     return liste_premiers
  24         
  25     
  26

Fichiers joints

Pour vous référer aux pièces jointes d'une page, utilisez attachment:filename, comme indiqué ci-dessous dans la liste de fichiers. N'utilisez pas l'URL du lien [get], car elle peut changer et donc être facilement cassée.
 All files | Selected Files: delete move to page copy to page

Vous n'êtes pas autorisé à joindre un fichier à cette page.