python查找素数

在Python中，查找素数（质数）可以使用简单的算法来实现。素数是指大于1的自然数，除了1和它本身以外不再有其他正因数的数。下面是一个基本的函数，用于检查一个数字是否为素数：

def is_prime(n):
    if n <= 1:   # 0和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

# 使用这个函数检测一些数字是否为素数
numbers = [5, 27, 37, 49, 61]
for num in numbers:
    print(f"{num} 是素数吗? {is_prime(num)}")