在程序中输入两个整数m,n,判断[m,n]之间有多少个素数。
时间: 2023-04-25 20:02:45 浏览: 285
可以使用循环和判断语句来判断[m,n]之间有多少个素数。
具体步骤如下:
1. 输入两个整数m和n。
2. 定义一个计数器count,用于记录[m,n]之间的素数个数。
3. 使用for循环遍历[m,n]之间的每一个数。
4. 对于每一个数,使用一个内部循环从2开始遍历到该数的平方根,判断该数是否能被内部循环中的任意一个数整除。
5. 如果该数不能被内部循环中的任意一个数整除,则说明该数是素数,将计数器count加1。
6. 循环结束后,输出计数器count的值,即[m,n]之间的素数个数。
示例代码如下:
```
#include <stdio.h>
#include <math.h>
int main()
{
int m, n, count = 0;
printf("请输入两个整数m和n:");
scanf("%d%d", &m, &n);
for (int i = m; i <= n; i++)
{
int flag = 1;
for (int j = 2; j <= sqrt(i); j++)
{
if (i % j == 0)
{
flag = 0;
break;
}
}
if (flag && i != 1)
{
count++;
}
}
printf("[%d,%d]之间有%d个素数\n", m, n, count);
return 0;
}
```
相关推荐
![](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)
![](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)