C语言代码求[m,n]中素数个数
时间: 2024-05-11 20:16:27 浏览: 9
好的,让我来回答你的问题。以下是一个C语言代码用来求解区间[m, n]中素数的数量:
```
#include <stdio.h>
#include <math.h>
int isPrime(int num) {
if (num < 2) {
return 0;
}
int i;
for (i = 2; i <= sqrt(num); i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int countPrimes(int m, int n) {
int count = 0;
int i;
for (i = m; i <= n; i++) {
if (isPrime(i)) {
count++;
}
}
return count;
}
int main() {
int m, n;
printf("请输入区间[m, n]的范围:\n");
scanf("%d %d", &m, &n);
int count = countPrimes(m, n);
printf("区间[%d, %d]中素数的个数为:%d\n", m, n, count);
return 0;
}
```
其中,isPrime()函数用来判断一个数是否为素数。countPrimes()函数用来遍历区间[m, n]中的每一个数,判断其是否为素数,并计算素数的数量。在main()函数中,首先输入区间[m, n]的范围,然后调用countPrimes()函数来计算素数的数量,并输出结果。
希望这个代码可以帮助到你。如果你有任何其他问题,请随时问我。