1. 程式人生 > >[Python]計算100以內的素數--一行程式碼filter方式

[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 True

if __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的用法不是很熟悉,所以匿名函式用的有點多