Python 代码计算质数：高效算法与示例

以下是一个计算质数的 Python 代码：

def is_prime(n):
    '判断一个数是否为质数'
    if n <= 1:
        return False
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            return False
    return True

def prime_numbers(n):
    '计算小于等于n的所有质数'
    prime_list = []
    for i in range(2, n+1):
        if is_prime(i):
            prime_list.append(i)
    return prime_list

# 测试
print(prime_numbers(20))  # 输出 [2, 3, 5, 7, 11, 13, 17, 19]

代码中的 is_prime 函数用于判断一个数是否为质数，实现方法是从2到该数的平方根范围内遍历，判断是否存在因数。如果存在因数，则该数不是质数，返回 False，否则返回 True。

prime_numbers 函数用于计算小于等于给定数 n 的所有质数，实现方法是遍历从2到 n 的每个数，判断是否为质数，如果是则将其添加到结果列表中。

最后的测试代码输出了小于等于20的所有质数。