博客

python定义一个判断质数的函数

  • Post category:Python

下面是Python定义一个判断质数的函数的完整攻略：

1. 定义函数的函数名和参数

首先，我们需要定义一个函数名称，比如”is_prime_number”，并且需要定义一个输入参数，即要判断的数字num。

def is_prime_number(num):
    pass

在这里，我们使用了Python的函数定义语法，使用关键字”def”来定义一个函数，其后紧接着是函数名和参数，参数用括号括起来，用逗号分隔。在函数内部，使用关键字”pass”代表这是一个空函数，即里面没有代码实现。

2. 判断数值是否为质数

接下来，我们需要判断输入数字是否为质数。质数是指只有1和自身两个约数的数，比如2、3、5、7等。

为了判断输入数字是否为质数，我们需要使用一个循环，从2开始遍历到输入数字的平方根，对于每个数，判断是否是输入数字的因数。如果是，则输入数字不是质数；如果不是，则继续遍历。如果一直遍历到输入数字的平方根都没有找到输入数字的因数，则输入数字是质数。

import math

def is_prime_number(num):

    if num < 2:
        return False

    for i in range(2, int(math.sqrt(num))+1):
        if num % i == 0:
            return False

    return True

这里我们首先引入了Python的math库，并使用它里面的sqrt函数来计算输入数字的平方根。然后，我们在函数内部添加了一个if语句，判断输入数字是否小于2，如果是，直接返回False，因为小于2的数字不可能是质数。

接着，我们使用了一个for循环，遍历2到输入数字的平方根之间的所有数字，使用模运算判断当前数字是否是输入数字的因数。如果是，直接返回False，因为输入数字不是质数。如果遍历完了还没有找到输入数字的因数，则返回True，因为输入数字是质数。

3. 测试

最后，我们可以测试一下刚刚我们写的代码是否正确。例如，判断数字23是否为质数，可以这样调用我们写的函数：

print(is_prime_number(23)) # True

运行上面的代码，输出的结果为True，表示23是质数。

再例如，判断数字12是否为质数，可以这样：

print(is_prime_number(12)) # False

运行后输出的结果为False，表示12不是质数。

以上就是Python定义一个判断质数的函数的完整攻略，希望能对你有所帮助！

Tags: