Python学习-更加高效的判断素数，千万或者更多数量

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。Python学习过程中有不少例子提到判断多少素数，我在同事的帮助下搞懂了下面的方法，需要判断的量越大速度差距越明显，具体如下：

fpf(s):
    s += ret = [] * s
    count = i (, s):
        ret[i] == :
            j (i + i, s, i):
            ret[j] = count += ([x x (, s) ret[x] == ])
    (count)


__name__ == :

    :
        num = ()
        num == :
            n = (num)
        fpf(n)
        
        
请扫码关注公众号，时不时的就会发点小技术

本文出自 “小蚂蚁找对象” 博客，请务必保留此出处http://19840202.blog.51cto.com/24728/1904740

Python学习-更加高效的判断素数，千万或者更多数量

原文：http://19840202.blog.51cto.com/24728/1904740