python素数判定头歌

Python中有一个常见的方法用于判断一个数字是否为素数，即埃拉托斯特尼筛法（Sieve of Eratosthenes）。这种方法通常不直接作为一首歌谣呈现，但它可以用一种简单易记的方式来描述算法步骤：

1. 创建一个布尔列表，长度从2到你要判断的最大值，初始值全部设为True，表示所有数字都是潜在的素数。
2. 从第一个素数2开始，将它的倍数标记为False，因为它们不是素数。
3. 找到下一个未标记为False的数字，即下一个素数，然后继续这个过程，将其倍数标记掉。
4. 循环直到找到大于√n的所有素数（因为一个合数必定有个因数小于等于它的平方根），剩下的未标记的就是素数。

例如，你可以编写如下的函数来实现这个过程：

def is_prime(n):
    if n < 2:
        return False
    primes = [True] * (n + 1)
    primes[0], primes[1] = False, False
    for i in range(2, int(n**0.5) + 1):
        if primes[i]:
            primes[i*i:n+1:i] = [False] * len(primes[i*i:n+1:i])
    return primes[n]

# 使用示例
print(is_prime(7))  # 输出: True