[Python]计算100以内的素数--一行代码filter方式

最新推荐文章于 2023-06-15 05:08:20 发布

orangleliu

最新推荐文章于 2023-06-15 05:08:20 发布

阅读量7.8k

点赞数

分类专栏：如今Python 算法结构文章标签： 100 素数一行代码 filter

本文为orangleliu (http://blog.csdn.net/orangleliu/)原创文章，自由传播, 文章转载请声明, 多谢。

本文链接：https://blog.csdn.net/orangleliu/article/details/8755253

版权

如今Python 同时被 2 个专栏收录

174 篇文章 4 订阅

订阅专栏

算法结构

8 篇文章 0 订阅

订阅专栏

没有考虑效率问题，只是为了简洁，呵呵

#问题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的用法不是很熟悉，所以匿名函数用的有点多