Deprecated: Array and string offset access syntax with curly braces is deprecated in /home/clients/a4e6fc1ce1761b72982b805de0f418c4/web/python/mesrecettespython/inc/init.php on line 563
liste_des_nombres_premiers [Les recettes Python de Tyrtamos]

Outils pour utilisateurs

Outils du site


liste_des_nombres_premiers

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 par tyrtamos