Contents

def sieve(limit):
    prime = [True] * (limit + 1)
    prime[0] = prime[1] = False
    for i in range(2, int(limit ** 0.5) + 1):
        if prime[i]:
            for j in range(i * i, limit + 1, i):
                prime[j] = False
    return [i for i, x in enumerate(prime) if x]

Version data entries

396 entries across 396 versions & 1 rubygems

Version	Path
trackler-2.2.1.119	tracks/python/exercises/sieve/example.py
trackler-2.2.1.118	tracks/python/exercises/sieve/example.py
trackler-2.2.1.117	tracks/python/exercises/sieve/example.py
trackler-2.2.1.116	tracks/python/exercises/sieve/example.py
trackler-2.2.1.115	tracks/python/exercises/sieve/example.py
trackler-2.2.1.114	tracks/python/exercises/sieve/example.py
trackler-2.2.1.113	tracks/python/exercises/sieve/example.py
trackler-2.2.1.111	tracks/python/exercises/sieve/example.py
trackler-2.2.1.110	tracks/python/exercises/sieve/example.py
trackler-2.2.1.109	tracks/python/exercises/sieve/example.py
trackler-2.2.1.108	tracks/python/exercises/sieve/example.py
trackler-2.2.1.107	tracks/python/exercises/sieve/example.py
trackler-2.2.1.106	tracks/python/exercises/sieve/example.py
trackler-2.2.1.105	tracks/python/exercises/sieve/example.py
trackler-2.2.1.104	tracks/python/exercises/sieve/example.py
trackler-2.2.1.103	tracks/python/exercises/sieve/example.py
trackler-2.2.1.102	tracks/python/exercises/sieve/example.py
trackler-2.2.1.101	tracks/python/exercises/sieve/example.py
trackler-2.2.1.100	tracks/python/exercises/sieve/example.py
trackler-2.2.1.99	tracks/python/exercises/sieve/example.py