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

- 上一篇:python判断1~100素数
- 下一篇:python基本输入输出函数