python判断元素是否为质数

在Python中，判断一个数是否为质数通常会通过检查该数能否被小于它的所有正整数整除。如果能被2到它的平方根之间的任意一个数整除，那么这个数就不是质数。以下是简单的判断函数示例：

def is_prime(n):
    if n <= 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):  # 只需检查奇数
            if n % i == 0:
                return False
        return True

# 测试
print(is_prime(7))  # 输出：True
print(is_prime(24))  # 输出：False