c语言统计素数的个数
时间: 2024-12-16 17:26:38 浏览: 18
在C语言中,统计素数的数量通常涉及经典的算法,如埃拉托斯特尼筛法(Sieve of Eratosthenes)。下面是一个简单的示例,它会统计给定范围内的所有素数:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n <= 1) return false;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false;
}
return true;
}
int count_primes(int start, int end) {
int prime_count = 0;
for (int num = start; num <= end; num++) {
if (is_prime(num)) {
prime_count++;
}
}
return prime_count;
}
int main() {
int range_start = 100; // 范围起始值
int range_end = 500; // 范围结束值
int primes_in_range = count_primes(range_start, range_end);
printf("在%d到%d之间的素数有%d个。\n", range_start, range_end, primes_in_range);
return 0;
}
```
在这个程序中,`is_prime` 函数用于判断一个数字是否是素数,`count_primes` 函数则遍历指定范围内的每个数字并计数素数。`main` 函数中设置了具体的范围,并打印出结果。
阅读全文