erat

gistfile1.py

def sieve(limit):
        """
        Performs the Sieve of Eratosthenes
        :return: A list of prime numbers less than a given limit
        """
        numbers = [True] * (limit + 1)
        for i in range(2, int(math.sqrt(limit))):
            if numbers[i]:
                j_increment = lambda j: [int(math.pow(j, 2) + (n * j)) for n in
                    itertools.takewhile(lambda x: int(math.pow(j, 2) + (x * j)) <= limit, 
                    range(0, limit))]
                for j in j_increment(i):
                    numbers[j] = False
        return [i for i, j in enumerate(numbers) if j and i > 1]