Parcourir la source

Small improvement to primes_until()

Taddeus Kroes il y a 13 ans
Parent
commit
5f5961bc42
1 fichiers modifiés avec 1 ajouts et 1 suppressions
  1. 1 1
      utils.py

+ 1 - 1
utils.py

@@ -35,7 +35,7 @@ def primes_until(n):
         if not lst[i]:
             yield i
 
-            for j in xrange(i, n, i):
+            for j in xrange(i + i, n, i):
                 lst[j] = True
 
         i += 1