导语：
本文主要介绍了关于python判断是否为素数的相关知识，包括python判断是否为素数isprime，以及python判断是否为素数的函数的易错点这些编程知识，希望对大家有参考作用。
素数也称为素数。在大于 1 的自然数中，除 1 和整数本身外，它不能被其他自然数整除。素数在数论中起着重要作用。大于 1 但不是素数的数称为合数。 1 和 0 既不是质数也不是合数。素数是与合数相对的两个概念，合数构成了数论中最基本的定义之一。
总结python脚本判断一个数是否为素数的几种方法：
#运用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
#单行程序扫描素数
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)] ]
#运用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
#不使用模块的两种方法
def isPrime(n):
if n <= 1:
return False
i = 2
while i*i <= n:
if n % i == 0:
return False
i += 1
return True
def isPrime(n):
if n <= 1:
return False
if n == 2:
return True
if n % 2 == 0:
return False
i = 3
while i * i <= n:
if n % i == 0:
return False
i += 2
return True本文为原创文章，版权归知行编程网所有，欢迎分享本文，转载请保留出处！
内容反馈