如何用c语言求出两个数之间的质数和?
时间: 2024-09-21 21:01:19 浏览: 30
c语言求出给定范围内的所有质数
在C语言中,你可以通过以下步骤来计算两个数之间所有的质数:
1. 定义函数 `is_prime` 来检查一个数是否是质数。这个函数会遍历从2到该数平方根的所有整数,如果能整除则返回 false,否则返回 true。
```c
#include <stdbool.h>
#include <math.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;
}
```
2. 写一个主函数 `find_primes`,接受两个输入范围的边界值,然后循环遍历这两个范围内每个数,如果是质数就打印出来。
```c
void find_primes(int start, int end) {
for (int i = start; i <= end; i++) {
if (is_prime(i))
printf("%d ", i);
}
}
```
3. 调用 `find_primes` 函数并传入你需要查找质数的区间。
```c
int main() {
int lower_bound = 10; // 开始搜索的下限
int upper_bound = 50; // 结束搜索的上限
find_primes(lower_bound, upper_bound);
return 0;
}
```
当你运行这个程序时,它会在10到50之间找出所有的质数,并将它们显示在屏幕上。
阅读全文