c语言判断101-200的素数个数
时间: 2024-12-06 18:33:41 浏览: 20
在C语言中,判断101到200之间的素数个数,可以通过遍历这个范围内的每个数,并通过一系列条件来检查是否为素数。下面是一个简单的示例程序:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; i++) { // 只需检查到数的平方根,如果大于它就不是质数了
if (num % i == 0)
return false;
}
return true;
}
int count_primes(int start, int end) {
int count = 0;
for (int i = start; i <= end; i++) {
if (is_prime(i))
count++;
}
return count;
}
int main() {
int start = 101, end = 200;
int prime_count = count_primes(start, end);
printf("Number of primes between %d and %d is: %d\n", start, end, prime_count);
return 0;
}
```
这个程序首先定义了一个辅助函数`is_prime()`用于判断一个数是否为素数,然后在`count_primes()`函数中计算指定范围内素数的数量。最后,在`main()`中调用并打印结果。
阅读全文