您的位置：首页 > 编程语言 > Python开发

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

2017-03-09 14:04 316 查看
质数（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)

请扫码关注公众号，时不时的就会发点小技术

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  python 高效 素数
相关文章推荐
新的分享
章节导航