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