c语言用函数求出素数个数
时间: 2024-12-30 13:36:57 浏览: 14
在 C 语言中,我们可以编写一个函数来计算给定范围内素数的数量。首先,我们需要定义一个辅助函数 `is_prime` 来检查一个数是否是素数,然后用另一个函数 `count_primes` 统计范围内的素数。下面是一个简单的示例:
```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 prime_count = 0;
for (int i = start; i <= end; i++) {
if (is_prime(i)) prime_count++;
}
return prime_count;
}
int main() {
int range_start, range_end;
printf("请输入范围的起始和结束值: ");
scanf("%d %d", &range_start, &range_end);
int primes_in_range = count_primes(range_start, range_end);
printf("在 %d 到 %d 范围内有 %d 个素数。\n", range_start, range_end, primes_in_range);
return 0;
}
```
当你运行这个程序并输入范围时,它会返回该范围内素数的数量。
阅读全文