python如何判断质数，写一个程序

在Python中，我们可以编写一个函数来检查一个数是否为质数。质数是指只有1和它本身两个正因数的大于1的自然数。以下是一个简单的程序示例：

def is_prime(n):
    """判断一个数是否为质数"""
    if n <= 1:   # 质数定义排除1和0
        return False
    elif n == 2:  # 2是最小的质数
        return True
    elif n % 2 == 0:  # 偶数除了2以外不是质数
        return False
    else:
        for i in range(3, int(n**0.5) + 1, 2):  # 只需检查到n的平方根，因为较大因子会成对存在
            if n % i == 0:
                return False
        return True

# 测试
number = int(input("请输入一个整数："))
if is_prime(number):
    print(f"{number}是质数")
else:
    print(f"{number}不是质数")