python题目:判断101-200之间有多少个素数,并输出所有素数。
作者:野牛程序员:2024-11-05 23:18:16python阅读 2639
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

