python判断素数, 质数也叫质数,英文名为Prime number,意思是在大于1的自然数中,除了1和整数本身,不能被其他自然数整除。素数在数论中起着非常重要的作用。
一般来说,大于1但不是质数的数叫做合数,而1和0既不是质数也不是合数。质数其实是与合数相对的两个概念,两者都构成了数论中最基本的定义之一。
python中判断一个数是否为素数通常有几种方法。具体方法如下:
1、
#使用python的数学函数
具体说明如下:
import math
def isPrime(n):
if n=1:
return False
for i in range(2, int(math.sqrt(n)) + 1):
if n % i==0:
return False
return True
2、
#单行程序扫描质数
具体说明如下:
from math import sqrt
N=100
[ p for p in range(2, N) if 0 not in [ p% d for d in range(2, int(sqrt(p))+1)] ]
3、
#使用python,则itertools模块
具体说明如下:
from itertools import count
def isPrime(n): www.2cto.com
if n=1:
return False
for i in count(2):
if i * i n:
return True
if n % i==0:
return False
以上是边肖的分享,希望对大家有所帮助。
python判断素数,以上就是本文为您收集整理的python判断素数最新内容,希望能帮到您!更多相关内容欢迎关注。
声明:易商讯尊重创作版权。本文信息搜集、整理自互联网,若有来源标记错误或侵犯您的合法权益,请联系我们。我们将及时纠正并删除相关讯息,非常感谢!