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} 不是质数")