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
Dernière révision Les deux révisions suivantes
liste_des_nombres_premiers [2012/04/03 06:46]
tyrtamos
liste_des_nombres_premiers [2012/04/03 06:51]
tyrtamos
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