当前位置:首页python > 正文

python输出素数,并统计个数

作者:野牛程序员:2023-06-21 10:38:52python阅读 3517

编写一个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 count_and_print_primes(start, end):
    """统计并输出[start, end]范围内的素数"""
    count = 0
    primes = []

    for num in range(start, end + 1):
        if is_prime(num):
            count += 1
            primes.append(num)

    print("素数个数:", count)
    print("素数列表:", primes)

# 测试代码
start_num = int(input("请输入起始数:"))
end_num = int(input("请输入结束数:"))
count_and_print_primes(start_num, end_num)

在这个示例代码中,我们定义了两个函数:is_prime用于检查一个数是否为素数,count_and_print_primes用于统计并输出指定范围内的素数。

函数is_prime采用简单的算法来判断一个数是否为素数。它从2开始到该数的平方根,逐个判断是否能整除该数。如果能整除,那么该数就不是素数;否则,该数就是素数。

函数count_and_print_primes接受起始数和结束数作为参数,并在该范围内遍历每个数,使用is_prime函数判断是否为素数。对于每个素数,它将其计数并添加到一个列表中。最后,它打印出素数的个数和素数列表。

在测试代码中,我们使用input函数获取用户输入的起始数和结束数,并调用count_and_print_primes函数进行计算和输出。

请注意,如果输入的范围非常大,这段代码的执行时间可能会比较长,因为素数的计算是一个相对耗时的操作。


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击