用c语言代码帮助我算出11111到99999中素数个数范围
时间: 2024-05-15 08:14:23 浏览: 54
指定范围的素数.cpp 使用C++来实现的
以下是用C语言编写的程序,可以计算出11111到99999之间的素数个数:
```c
#include <stdio.h>
int isPrime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int count = 0;
for (int i = 11111; i <= 99999; i++) {
if (isPrime(i)) {
count++;
}
}
printf("11111到99999之间的素数个数为:%d\n", count);
return 0;
}
```
程序中的 `isPrime` 函数用于判断一个数是否为素数,主函数中则遍历了11111到99999之间的所有数字,并调用 `isPrime` 函数来计算素数个数。最后输出结果即可。
阅读全文