Python filter函数过滤质数

Python内建的filter()函数用于过滤序列。

和map()类似，filter()也接收一个函数和一个序列。和map()不同的时，filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。

1~100求质数

def prime(x):
    if x>1 :
        for i in range(2,x+1):
            if x%i==0 and x!=i:
                #print(i)
                return False
            if x==i:
                print(i)
                return True
    else:
        return False
filter(prime, [i for i in range(1,101)])