Python filter函数过滤质数

最新推荐文章于 2024-09-30 09:00:00 发布

原创最新推荐文章于 2024-09-30 09:00:00 发布 · 973 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#Python

本文介绍如何利用Python内置的filter函数结合自定义函数prime来筛选出1到100之间的所有质数。通过理解质数的概念及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)])