Différences

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

--- 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
     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)
     racine = int(n**0.5)
@@ Ligne 109: / Ligne 109: @@
         n += 1 # pour avoir les nb 1ers <=n et pas seulement <n
         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
         racine = int(n**0.5)

Les recettes Python de Tyrtamos