如何使用Python判断素数？

在Python中，判断一个数是否为素数（质数）有多种方法。这里提供一种常见的简单方法，即试除法，也称为埃拉托斯特尼筛法（Sieve of Eratosthenes）的简化版。你可以创建一个函数，检查该数是否能被小于它的所有数整除，如果都不能，则它是质数。

以下是一个简单的函数实现：

def is_prime(n):
    if n <= 1:  # 小于等于1的数都不是质数
        return False
    elif n == 2:  # 2是唯一的偶数质数
        return True
    elif n % 2 == 0:  # 偶数除了2以外都不是质数
        return False
    else:  # 接下来只检查奇数
        i = 3
        while i * i <= n:  # 只需检查到√n即可，因为大于这个值的因子必然有一个小于√n
            if n % i == 0:
                return False
            i += 2  # 跳过所有偶数（已检查过2）
        return True

# 测试函数
print(is_prime(7))  # 输出: True
print(is_prime(10))  # 输出: False

相关问题

如何使用 Python 判断一个数是否为素数？

判断一个数是否为素数（也称为质数）可以通过简单的算法实现。一个大于1的自然数如果除了1和它本身以外不再有其他因数，那么这个数就是素数。以下是一个常用的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余数为0的数，不考虑
        return False
    i = 5
    while i * i <= n:  # 只需检查到√n即可，因为n不会被大于它的平方根的因子整除
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6  # 跳过偶数和3的倍数，节省计算时间
    return True

# 使用示例
number = int(input("请输入一个数字："))
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 开始遍历到它的平方根（包含平方根）。
- 如果数字可以被任何小于或等于它的平方根的数整除，则不是素数，返回 False。
- 如果没有找到能整除它的数，则是素数，返回 True。

示例：

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