python求素数的代码

作者：木の兮发布日期:2025-09-19 浏览:101

# 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 find_primes(limit):
    """找出给定范围内的所有素数"""
    primes = []
    for num in range(2, limit + 1):
        if is_prime(num):
            primes.append(num)
    return primes

# 示例：找出1到50之间的所有素数
print(find_primes(50))

解释说明：

is_prime(n) 函数用于判断一个数 n 是否为素数。它通过检查从 2 到 sqrt(n) 的所有整数是否能整除 n 来实现。
find_primes(limit) 函数用于找出从 2 到 limit 范围内的所有素数，并将这些素数存储在一个列表中返回。
最后，我们调用 find_primes(50) 来找出 1 到 50 之间的所有素数并打印出来。

如果你需要更多帮助或有其他问题，请随时告诉我！

上一篇：python pandas excel

下一篇：sample函数python