python判断是否为素数_Python 判断是否为质数或素数

判断一个数是否为素数的方法可以使用试除法，也就是用2到该数的平方根之间的所有整数去除该数，如果都无法整除，则该数为素数。

代码实现如下：

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

可以通过调用 is_prime() 函数来判断一个数是否为素数，如果返回 True 则表示该数为素数，否则为合数。

相关问题

用Python判断是否为素数

在Python中，判断一个数是否为素数（质数）可以采用朴素的方法，即检查该数是否能被小于它的所有正整数整除。如果没有任何一个小于它的数能够整除它，那么这个数就是素数。下面是一个简单的函数示例：

def is_prime(n):
    if n <= 1:  # 素数定义为大于1的自然数
        return False
    elif n == 2 or n == 3:  # 特殊情况处理2和3，它们是素数
        return True
    elif n % 2 == 0 or n % 3 == 0:  # 跳过偶数和3的倍数检查
        return False
    i = 5
    while i * i <= n:  # 只需检查到其平方根即可
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6  # 因为已经检查了6k±1形式，所以每次加6
    return True

# 使用示例
print(is_prime(7))  # 输出：True

Python判断输入是否为素数

在Python中，判断一个数是否为素数（质数）的一种常见方法是通过试除法，即从2到该数的平方根范围内检查是否有能够整除它的数。如果在这个范围内没有找到能整除的数，那么这个数就是质数。下面是一个简单的函数来实现这个逻辑：

def is_prime(n):
    if n <= 1:  # 素数定义排除1和负数
        return False
    elif n == 2:  # 2是最小的质数
        return True
    elif n % 2 == 0:  # 偶数除了2外都不是质数
        return False
    else:  # 检查奇数
        sqrt_n = int(n ** 0.5) + 1  # 取n的平方根并向上取整
        for i in range(3, sqrt_n, 2):  # 从3开始，每次加2，因为偶数已排除
            if n % i == 0:
                return False
        return True

# 示例
number = int(input("请输入一个数字: "))
if is_prime(number):
    print(f"{number} 是质数")
else:
    print(f"{number} 不是质数")