python 质数判断,python怎么判断是不是质数
大蟒质数判断的方法:首先运用大蟒的数学函数;然后单行程序扫描素数,代码为【[ p for p in range(2,N) if 0 not in [ p% d for d in range(2,int(sqrt(p)】。
本教程操作环境:windows7系统、python3.9版,戴尔自交第三代电脑。
python质数判断的方法:
1、运用python的数学函数
导入数学
定义是主要的(n):
如果n=1:
返回错误的
对于范围(2,int(math.sqrt(n)) 1):中的我
如果n % i==0:
返回错误的
返回真实的2、单行程序扫描素数
从数学导入平方根计算
N=100
[ p for p in range(2,N) if 0 not in [ p% d for d in range(2,int(sqrt(p)) 1)] ]运用大蟒的循环器模块
从循环器导入计数
www.jb51.net市北大街:号
如果n=1:
返回错误的
为我在计数:
如果我*我n:
返回真实的
如果n % i==0:
返回假3、不使用模块的两种方法
方法1:
定义是主要的(n):
如果n=1:
返回错误的
i=2
而i*i=n:
如果n % i==0:
返回错误的
i=1
返回真实的方法2:
定义是主要的(n):
如果n=1:
返回错误的
如果n==2:
返回真实的
如果n % 2==0:
返回错误的
i=3
而i * i=n:
如果n % i==0:
返回错误的
i=2
返回真实的
例如:求出20001到40001之间的质数(素数)
既然只能被数字一(一)或者自己整出,那说明只有注射毒品次余数为0的时候,代码如下:
#!/usr/bin/python
L1=[]
对于xrange(20001,40001):中的x
n=0
对于xrange(1,x 1):中的y
如果x % y==0:
n=n 1
如果n==2 :
打印x
L1。追加(十)
打印腰神经2结果如下:
20011
20021
20023
20029
20047
20051
20063
20071
20089
20101
20107
20113
20117
20123
20129
20143
20147
20149
20161
20173
….相关免费学习推荐:python视频教程
以上就是大蟒质数如何判断的详细内容,更多请关注盛行信息技术软件开发工作室其它相关文章!
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。