python题目:判断101-200之间有多少个素数,并输出所有素数。
作者:野牛程序员:2024-11-05 23:18:16python阅读 2062
python题目:判断101-200之间有多少个素数,并输出所有素数。
要判断 101
到 200
之间有多少个素数并输出所有素数,可以使用素数判定法来解决。
素数判定:
一个素数是大于1的自然数,且只能被1和它自身整除。
对于一个数
n
,只需要判断是否能被从2到sqrt(n)
之间的数整除。如果能整除,则不是素数,否则是素数。
代码实现:
import math # 判断一个数是否是素数 def is_prime(num): if num <= 1: return False for i in range(2, int(math.sqrt(num)) + 1): if num % i == 0: return False return True # 统计101到200之间的素数 prime_numbers = [] for num in range(101, 201): if is_prime(num): prime_numbers.append(num) # 输出结果 print(f"101到200之间的素数有 {len(prime_numbers)} 个:") print(prime_numbers)
代码解析:
is_prime
函数:用于判断一个数是否是素数。该函数从2遍历到sqrt(num)
,如果能找到一个除数,则返回False
,否则返回True
。主循环:遍历从
101
到200
之间的每个数,调用is_prime
函数判断是否为素数,如果是,则将其加入prime_numbers
列表。输出:打印出素数的个数和所有素数。
野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892