用c语言编写程序,统计100~200之间素数的个数
时间: 2024-10-17 22:07:37 浏览: 18
C语言实现的统计素数并求和代码分享
在 C 语言中,我们可以创建一个函数来判断一个数是否为素数,然后遍历从 100 到 200 的所有整数,如果它是素数就增加计数器。以下是一个简单的示例:
```c
#include <stdio.h>
#include <stdbool.h> //引入 bool 类型
// 判断一个数是否为素数的辅助函数
bool is_prime(int num) {
if (num <= 1) return false; // 小于等于1的数不是素数
for (int i = 2; i * i <= num; i++) { // 只需检查到其平方根即可
if (num % i == 0) return false;
}
return true;
}
// 统计并打印素数个数
int count_primes(int start, int end) {
int prime_count = 0;
for (int i = start; i <= end; i++) {
if (is_prime(i)) {
prime_count++;
}
}
printf("在%d到%d之间,共有%d个素数。\n", start, end, prime_count);
return prime_count;
}
int main() {
int lower_bound = 100;
int upper_bound = 200;
count_primes(lower_bound, upper_bound);
return 0;
}
```
当你运行这个程序,它会输出100到200之间的素数个数。
阅读全文