博客

python中定义函数判断是否为素数

  • Post category:Python

当我们需要判断一个数是否为素数时，可以编写一个 Python 函数来实现。

首先，什么是素数？如果一个数仅能被 1 和它自身整除，那么这个数就是素数。

接下来是完整攻略，包含具体步骤和两个代码实例：

Python 判断一个数是否为素数

  1. 首先，定义一个函数，函数接收一个整数作为参数：

python
def is_prime(num):
"""
判断一个数是否为素数
"""

  1. 判断数字是否小于等于1，小于等于 1 的数不是素数，直接判断为 False：

python
if num <= 1:
return False

  1. 从 2 开始遍历到该数字的平方根，对于每个数字 i，如果数字 num 能够被 i 整除，那么 num 就不是素数：

python
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False

  1. 如果数字不能被 2 到它的平方根范围内的任何数字整除，那么它就是素数，返回 True：

python
return True

那么，我们的完整代码如下所示：

def is_prime(num):
    """
    判断一个数是否为素数
    """
    if num <= 1:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

给出两个测试代码示例：

# 测试一个数是否为素数
print(is_prime(7))  # True
print(is_prime(12))  # False

# 找出指定范围内的素数
for i in range(1, 20):
    if is_prime(i):
        print(i)

输出结果为：

2
3
5
7
11
13
17
19

通过上述攻略和示例代码的实现，你可以快速编写一个 Python 函数来判断一个数是否为素数。

Tags: