p ython 判断质数代码

Python 中判断质数的一种常见方法是通过检查一个数字是否只有两个正因子：1 和它本身。下面是一个简单的函数，用于判断一个整数是否为质数：

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即可
            if n % i == 0:
                return False
            i += 2  # 提前跳过偶数，提高效率
        return True

# 使用示例
number_to_check = 17
if is_prime(number_to_check):
    print(f"{number_to_check} 是质数")
else:
    print(f"{number_to_check} 不是质数")

相关问题

p ython 判断素数

在 Python 中，判断一个数是否为素数（质数）通常通过以下几种常见的算法实现：

1. **试除法**（朴素方法）：检查该数是否能被 2 到其平方根之间的任意整数整除。如果都不能，则它是素数。示例代码如下：

def is_prime(n):
    if n <= 1:
        return False
    elif n <= 3:
        return True
    elif n % 2 == 0 or n % 3 == 0:
        return False
    i = 5
    while i * i <= n:
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6
    return True

2. **埃拉托斯特尼筛法**（Sieve of Eratosthenes）：适合于较大的范围，预先找出一定范围内所有的素数，然后检查给定数是否在这个范围内。

3. **Miller-Rabin primality test**：是一种概率较大的复杂测试，用于快速判断大数是否可能是素数，但它不是确定性的。

4. **内置库函数**：Python 的 `math` 或 `sympy` 库提供了一些现成的函数可以简化素数检测过程，如 `all(sieve[i] for i in range(2, int(n ** 0.5) + 1) if not n % i)`。

p ython 判断质数

要判断一个数是否为质数，可以使用以下 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

# 测试代码
print(is_prime(5))  # True
print(is_prime(12))  # False
print(is_prime(23))  # True

在这个代码中，`is_prime` 函数接受一个整数作为参数，并通过循环遍历从2到该数的平方根之间的所有数字。如果在这个范围内找到了一个能整除该数的数字，那么该数就不是质数，返回 `False`。如果循环结束后没有找到能整除该数的数字，则该数是质数，返回 `True`。