python 判断素数

以下是判断素数的 Python 代码：

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

解释：

- 如果数字小于或等于 1，则不是素数，返回 False。
- 对于大于 1 的数字，从 2 开始遍历到它的平方根（包含平方根）。
- 如果数字可以被任何小于或等于它的平方根的数整除，则不是素数，返回 False。
- 如果没有找到能整除它的数，则是素数，返回 True。

示例：

print(is_prime(5))  # True
print(is_prime(15))  # False
print(is_prime(23))  # True

相关问题

python判断素数

可以使用以下代码来判断一个数是否为素数：

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            return False
    return True

这个函数接受一个整数作为参数，如果这个整数是素数则返回True，否则返回False。该函数的算法是：从2到该数的平方根之间遍历，如果存在一个数能整除该数，则该数不是素数。

Python 判断素数

可以使用以下代码判断一个数是否是素数：

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

在这个代码中，首先判断特殊情况，即小于2的数一定不是素数。然后从2到数的平方根范围内进行循环，如果发现一个数可以整除目标数，那么目标数一定不是素数，直接返回False；否则返回True，表示是素数。