7-26 数素数个数 分数 8 作者 C课程组 单位 湖南工程学院 素数是指除了1和本身之外没有因子的正整数(比如,11是素数,15不是素数,2是素数,1不是素数)。 计算[m,n]之间有多少个素数 ( m和n 都是正整数,且保证m<=n,读者无需考虑)。 注意:不要有额外的输出信息!
时间: 2024-03-24 09:39:35 浏览: 26
好的,这是一个计算[m,n]之间有多少个素数的问题。这里提供一个简单的解法:
首先,我们可以定义一个函数 `is_prime` 来判断一个数是否为素数:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
```
接下来,我们可以遍历 [m, n] 中的所有数,统计素数的个数:
```python
count = 0
for i in range(m, n+1):
if is_prime(i):
count += 1
```
最后,我们输出素数的个数即可:
```python
print(count)
```
完整的代码如下:
```python
def is_prime(num):
if num < 2:
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)
```
希望这个解法能够解决您的问题。
相关推荐
![text/plain](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)