下面是详细讲解Python写一个判素数的函数的完整攻略:
素数的定义
素数是只能被1和本身整除的整数,例如2、3、5、7、11等。
判断素数的方法
从2到这个数的平方根,逐个判断是否能够被整除。如果都不能被整除,则这个数为素数。
编写函数
代码示例一:
def is_prime(n):
"""
判断一个数是否为素数
n: 需要判断的数
return: True为素数,False为非素数
"""
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
代码示例二:
import math
def is_prime(n):
"""
判断一个数是否为素数
n: 需要判断的数
return: True为素数,False为非素数
"""
if n < 2:
return False
for i in range(2, int(math.sqrt(n))+1):
if n % i == 0:
return False
return True
函数说明
- 函数名称为
is_prime
,参数为一个数n
。 - 先判断
n
是否小于2,如果是,则n
为非素数,返回False
。 - 循环遍历从2到
n
平方根之间的所有整数,逐个判断是否能够被n
整除。 - 如果能够被整除,则
n
为非素数,返回False
。 - 如果不能被整除,则
n
为素数,返回True
。
以上是Python判断素数的完整攻略。