输入两个正整数m和n,统计并输出m~n之间素数的个数。
时间: 2023-05-27 20:04:06 浏览: 168
Java基础编程:判断m-n之间有多少个素数并输出
使用一个函数is_prime(n),判断一个数n是否是素数。若n为素数,则返回True,否则返回False。
代码实现如下:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
m = int(input("请输入m:"))
n = int(input("请输入n:"))
count = 0
for i in range(m, n+1):
if is_prime(i):
count += 1
print("m~n之间素数的个数为:", count)
```
运行结果:
```
请输入m:5
请输入n:30
m~n之间素数的个数为: 10
```
阅读全文