python如何实现判断一个数是否是质数

在Python中，我们可以编写一个简单的函数来判断一个数是否是质数。这里有一个基本的方法，通过检查从2到该数的平方根之间的所有整数能否整除这个数：

def is_prime(n):
    if n <= 1:  # 1不是质数，小于等于1的数都不是
        return False
    elif n == 2 or n == 3:  # 2和3是质数
        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

这个函数首先排除一些特殊情况，然后通过循环遍历奇数并检查是否有因子来判断。如果找到因子，则说明该数不是质数，否则它是质数。