(循环嵌套)编写程序,输入2个正整数 m和n(m>=1,n<=500),统计m和n之间素数的个数。素数是指只能被1和自身整除的正整数,最小的素数是2。 【测试用例1】 输入:100,200 输出:count=21
时间: 2024-10-07 17:05:46 浏览: 37
中国大学慕课程序设计基础期末考试答案
5星 · 资源好评率100%
循环嵌套可以用来解决这个问题,首先需要两个嵌套的for循环,外层循环遍历从2到n的所有整数,内层循环检查每个数是否是素数。对于每个数i,如果它是素数,计数器count加一。下面是伪代码以及一个简单的Python实现:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num**0.5) + 1): # 只需检查到num的平方根即可
if num % i == 0:
return False
return True
def count_primes(m, n):
count = 0
for i in range(m, n+1):
if is_prime(i):
count += 1
return count
# 测试用例1
m = 100
n = 200
result = count_primes(m, n)
print(f"count={result}")
#
阅读全文