This is my code for finding primes using the Sieve of Eratosthenes.
list = [i for i in range(2, int(raw_input(\"Compute primes up to what number? \"))+1)]
def sieve(n): sieve_list = range(n) zero_list = [0] * n for i in range(2, int(n**.5) + 1): if sieve_list[i]: sieve_list[2*i:n:i] = zero_list[2*i:n:i] return filter(None, sieve_list)[1:]