编写函数,计算出N-M之间的素数,并返回素数的个数
时间: 2023-06-01 16:01:43 浏览: 115
Java基础编程:判断m-n之间有多少个素数并输出
以下是Python的实现:
```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
def count_primes(n, m):
"""
计算出N-M之间的素数,并返回素数的个数
"""
count = 0
for x in range(n, m+1):
if is_prime(x):
count += 1
return count
```
可以通过以下方式调用函数:
```python
count = count_primes(1, 100)
print(count)
```
输出:
```
25
```
阅读全文