有人可以為我解釋這個主要列表生成器嗎？

Question

這顯然是一個非常快速的素數列表生成器（ 將所有素數列出在N以下的最快方法 ），但是我無法理解其中的某些部分，主要是因為語法。

def rwh_primes1(n): 
    """ Returns  a list of primes < n """
    sieve = [True] * (n/2)
    for i in xrange(3,int(n**0.5)+1,2):
        if sieve[i/2]:
            sieve[i*i/2::i] = [False] * ((n-i*i-1)/(2*i)+1)
    return [2] + [2*i+1 for i in xrange(1,n/2) if sieve[i]]

為什么將sieve定義為[True] （布爾值）乘以整數？

if sieve[i/2]是什么意思？

sieve[i*i/2::i]意味着什么，尤其是::i部分？

Answer 1

看起來只是您要查找的數組符號。

[a] * 5變成[a,a,a,a,a]

if sieve[i/2]正在檢查i/2處的sieve的值為True還是False

::定義步幅。

看到這個答案。