python判断素数， 质数也叫质数，英文名为Prime number，意思是在大于1的自然数中，除了1和整数本身，不能被其他自然数整除。素数在数论中起着非常重要的作用。

一般来说，大于1但不是质数的数叫做合数，而1和0既不是质数也不是合数。质数其实是与合数相对的两个概念，两者都构成了数论中最基本的定义之一。

python中判断一个数是否为素数通常有几种方法。具体方法如下：

1、

具体说明如下：

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、

# Using the itertools module of Python

具体说明如下：

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判断素数最新内容，希望能帮到您！更多相关内容欢迎关注。