首页 / PYTHON / 如何用python求素数
如何用python求素数
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了如何用python求素数,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含706字,纯文字阅读大概需要2分钟。
内容图文
![如何用python求素数](/upload/InfoBanner/zyjiaocheng/426/4014246bcb894168ab917721ea7291f7.jpg)
![如何用python求素数 - 文章图片](/upload/getfiles/0001/2021/4/24/20210424014450290.jpg)
如何用python求100以内的素数?
质数(primenumber)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,如:2、3、5、7、11、13、17、19。
方法一,用for循环来实现
num=[]; i=2 for i in range(2,100): j=2 for j in range(2,i): if(i%j==0): break else: num.append(i) print(num)
方法二,用函数来实现
import math def func_get_prime(n): return filter(lambda x: not [x%i for i in range(2, int(math.sqrt(x))+1) if x%i ==0], range(2,n+1)) print func_get_prime(100)
输出结果为:
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
以上就是如何用python求素数的详细内容,更多请关注Gxl网其它相关文章!
内容总结
以上是互联网集市为您收集整理的如何用python求素数全部内容,希望文章能够帮你解决如何用python求素数所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。
来源:【匿名】