Python- Sieve of Eratosthenes- Compact Python

后端 未结 8 1325
醉话见心
醉话见心 2021-01-06 14:09

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)]  
         


        
8条回答
  •  长情又很酷
    2021-01-06 14:30

    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:]
    

提交回复
热议问题