用c语言如果一个整数只能被l和自己整除,那么就称它为“素数”(prime)。例如,2、3、5、和7就是素数,4、6、8和9就不是素数。 请编写出能够判断一个整数是合是素数的函数isPrime。 编写一个使用这个函数的程序,找出整数m和n之间所有的素数的个数。
时间: 2024-02-15 20:04:39 浏览: 16
以下是用 C 语言编写的判断素数的函数 isPrime 和找出 m 和 n 之间所有素数的程序:
```c
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int num)
{
if (num < 2)
return false; // 小于 2 的数都不是素数
for (int i = 2; i <= num / 2; i++)
{
if (num % i == 0)
return false; // 如果存在能整除的数就不是素数
}
return true;
}
int main()
{
int m, n, count = 0;
printf("请输入 m 和 n(以空格分隔):");
scanf("%d %d", &m, &n);
printf("m 和 n 之间的素数有:\n");
for (int i = m; i <= n; i++)
{
if (isPrime(i))
{
printf("%d ", i);
count++;
}
}
printf("\n共有 %d 个素数。\n", count);
return 0;
}
```
该程序先定义了一个用于判断素数的函数 isPrime,然后在主函数中输入 m 和 n,使用 for 循环遍历 m 和 n 之间的所有数,对于每个数调用 isPrime 函数判断是否为素数,如果是则输出并记录个数,最后输出素数的个数。