输入两个正整数m和n,统计并输出m~n之间素数的个数
时间: 2024-01-28 16:03:33 浏览: 115
统计给定整数M和N区间内素数的个数并对它们求和-C语言代码
以下是Python代码实现:
```python
m = int(input("请输入m:"))
n = int(input("请输入n:"))
count = 0 # 计数器,用于记录素数个数
for i in range(m, n+1): # 遍历m~n之间的数
if i < 2: # 小于2的数不是素数
continue
is_prime = True # 标记当前数是否为素数
for j in range(2, int(i**0.5)+1): # 判断i是否为素数
if i % j == 0:
is_prime = False
break
if is_prime: # 如果i是素数,则计数器加1
count += 1
print("m~n之间素数的个数为:", count)
```
解析:
1. 首先输入m和n,使用int()函数将其转换为整数类型。
2. 初始化计数器count为0。
3. 通过for循环遍历m~n之间的数,当i小于2时,直接跳过。
4. 对于每个i,使用is_prime变量标记其是否为素数,初始值为True。
5. 再通过for循环遍历2~i的平方根之间的数,判断i是否能够被整除,如果能够被整除,则说明i不是素数,将is_prime标记为False,并立即跳出循环。
6. 如果is_prime为True,则说明i是素数,将计数器count加1。
7. 最后输出m~n之间素数的个数。
阅读全文