python判断一个数素数

在Python中，判断一个数是否为素数可以采用简单的算法，通常称为试除法。下面是一个常见的函数，用于检查一个给定的整数是否是素数：

def is_prime(n):
    if n <= 1:  # 素数定义排除1
        return False
    elif n == 2:  # 2是最小的素数
        return True
    elif n % 2 == 0:  # 能被2整除的数不是素数（除了2）
        return False
    else:  # 检查从3到n的平方根（因为大于这个数的因子肯定会有一个小于它的平方根）
        for i in range(3, int(n**0.5) + 1, 2):  # 只需检查奇数因子
            if n % i == 0:
                return False
        return True

# 示例
number = 17
if is_prime(number):
    print(f"{number}是素数")
else:
    print(f"{number}不是素数")

相关问题

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 开始循环到 num 的平方根，如果 num 能被这个循环变量整除，则说明 num 不是素数，返回 False。如果循环结束后都没有找到 num 的因数，则说明 num 是素数，返回 True。

python判断一个数是不是素数

以下是 Python 中判断一个数是否为素数的代码：

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

这个函数会返回 `True` 如果输入的数是素数，否则返回 `False`。函数中的 `range(2, int(n ** 0.5) + 1)` 用于遍历 2 到 n 的平方根之间的所有整数，如果其中有一个整数可以整除 n，则 n 就不是素数。