题目描述:输入两个正整数 m和 n,统计并输出 m~n 之间素数的个数。
时间: 2024-05-24 17:10:44 浏览: 212
输入整数n,输出1~n的素数
思路:可以通过一个函数来判断一个数是否为素数,然后在 m~n 的范围内遍历每个数,判断是否为素数并累加个数。
代码如下:
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
m, n = map(int, input().split())
count = 0
for i in range(m, n+1):
if is_prime(i):
count += 1
print(count)
阅读全文