Python获取某个数值区间内的所有素数/质数

最新推荐文章于 2022-11-25 16:20:07 发布

原创最新推荐文章于 2022-11-25 16:20:07 发布 · 3k 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

代码专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种判断素数的有效方法，并通过Python代码实现了在指定范围内生成所有素数的列表。通过理解并运用该算法，读者可以轻松地在任何范围内找出所有素数。

def is_prime(number):
    """
    判断是否为素数
    :param number: 需要判断的额鼠
    :return: 返回True和False
    """
    if number<2:
        return False
    for i in range(2,number):
        if number % i ==0:
            return False
    return True

def get_prime(begin,end):
    """
    判断某个范围内的素数，列表展示
    :param begin: 开始数（包含）
    :param end: 结尾数（不包含）
    :return: 返回列表
    """
    list_prime=[]
    for number in range(begin,end):
        if is_prime(number):
            list_prime.append(number)
    return list_prime


print(get_prime(9999,99999))