本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。 素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。 函数接口定义:C语言代码
时间: 2024-10-09 12:10:17 浏览: 53
Python编程判断一个正整数是否为素数的方法
5星 · 资源好评率100%
在C语言中,我们可以定义两个函数:一个用于判断一个数是否为素数,另一个用于计算指定范围内素数的和。以下是简单的函数实现:
```c
#include <stdbool.h> // 使用布尔类型
// 判断一个数是否为素数的函数
bool isPrime(int num) {
if (num <= 1) { // 1不是素数
return false;
}
for (int i = 2; i * i <= num; i++) { // 只需检查到根号n即可
if (num % i == 0) { // 如果有因子,则不是素数
return false;
}
}
return true; // 否则,它是素数
}
// 计算给定区间内素数和的函数
long long sumOfPrimes(int start, int end) {
long long primeSum = 0;
for (int i = start; i <= end; i++) {
if (isPrime(i)) { // 如果当前数是素数
primeSum += i;
}
}
return primeSum;
}
```
这里,`isPrime()` 函数通过遍历从2到`sqrt(num)`的范围检查是否有因子;`sumOfPrimes()` 函数则对给定区间的每个数调用 `isPrime()` 并累加素数。
阅读全文