[Python]計算100以內的素數–一行代碼filter方式

沒有考慮效率問題，只是為了簡潔，呵呵

#問題2 使用filter講100以內的質數挑選出來#filter(function or None, sequence) -> list, tuple, or string #filter(def1,list)->list就是2，到100了，這個def怎麼辦呢 就是一個傳回值為布爾型的函數def isprime(m):    #質數是指只能被1和它本身整除的數    for i in range(2, m/2+1):        if m % i == 0:            return False    return Trueif __name__ == '__main__':    print filter(isprime, range(2,101))#isprime也是一個迭代 輸入是一個數字，輸出是一個布爾型,可以讓他返回一個列表，然後去not就行了 #isprime=lambda(x:[x%i==0 for i in range(2,x)]） 不行#還是用列表解析出2到x-1中的數字去判斷#[x%i for i in range(2,x) if x%i==0] 每個i是否能把x整除，if是過濾條件，如果有返回列表就是有數字把x整除了，素數應該返回一個[] isprime=lambda x: not [x%i for i in range(2,x) if x%i==0] #最後的公式就是prime=filter(lambda x: not [x%i for i in range(2,x) if x%i==0], range(2,101))print prime print 'the number of primes is ',len(prime)

可以直接拷貝運行，思路就是一步一步化簡 ，產生器，reduce，map的用法不是很熟悉，所以匿名函數用的有點多