Warning: Undefined array key "DOKU_PREFS" in /home/clients/a4e6fc1ce1761b72982b805de0f418c4/web/python/mesrecettespython/inc/common.php on line 2082
liste_des_nombres_premiers [Les recettes Python de Tyrtamos]

Outils pour utilisateurs

Outils du site


liste_des_nombres_premiers

Warning: Undefined array key -1 in /home/clients/a4e6fc1ce1761b72982b805de0f418c4/web/python/mesrecettespython/inc/html.php on line 1458

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
Prochaine révision
Révision précédente
liste_des_nombres_premiers [2012/04/03 06:46]
tyrtamos
liste_des_nombres_premiers [2012/04/04 06:53]
tyrtamos
Ligne 10: Ligne 10:
  
 <code> <code>
-nombres de nombres premiers inférieur ou égaux à 10**n:+nombres de nombres premiers inférieurs ou égaux à 10**n:
 10**1  4 10**1  4
 10**2  25 10**2  25
Ligne 60: Ligne 60:
   * on crée une liste de nombres comme [0,0,2,3,4,5,6,7,8,9,10,...]   * on crée une liste de nombres comme [0,0,2,3,4,5,6,7,8,9,10,...]
   * le nombre d'indice 1 est 0, parce que 1 n'est pas un nombre premier   * le nombre d'indice 1 est 0, parce que 1 n'est pas un nombre premier
-  * on progresse dans la liste, et à chaque fois qu'on trouve un nombre différent de 0: c'est un nombre premier, et on met à 0 ses multiples+  * on progresse dans la liste, et à chaque fois qu'on trouve un nombre différent de 0: c'est un nombre premier, et on met à 0 tous ses multiples
   * à la fin, on retourne le liste de tous les nombres qui ne sont pas à 0   * à la fin, on retourne le liste de tous les nombres qui ne sont pas à 0
  
Ligne 78: Ligne 78:
     n += 1     n += 1
     tableau = [False,False] + [True]*(n-2)     tableau = [False,False] + [True]*(n-2)
-    tableau[2::2] = [False]*((n-2)//2 + int((n-2)%2>0)) # sup. des nb pairs+    tableau[2::2] = [False]*((n-2)//2 + n%2) # sup. des nb pairs
     premiers = [2] # initialisation de la tableau des nb 1ers (2 est 1er)     premiers = [2] # initialisation de la tableau des nb 1ers (2 est 1er)
     racine = int(n**0.5)     racine = int(n**0.5)
Ligne 109: Ligne 109:
         n += 1 # pour avoir les nb 1ers <=n et pas seulement <n         n += 1 # pour avoir les nb 1ers <=n et pas seulement <n
         tableau = [False, False] + [True]*(n-2)         tableau = [False, False] + [True]*(n-2)
-        tableau[2::2] = [False]*((n-2)//2 + int((n-2)%2>0)) # supr. des nb pairs+        tableau[2::2] = [False]*((n-2)//2 + n%2) # supr. des nb pairs
         yield 2 # 2 est un nombre premier         yield 2 # 2 est un nombre premier
         racine = int(n**0.5)         racine = int(n**0.5)
liste_des_nombres_premiers.txt · Dernière modification: 2012/04/04 06:53 de tyrtamos