C语言计算n和m个素数之间的和
时间: 2024-10-21 22:13:00 浏览: 37
统计给定整数M和N区间内素数的个数并对它们求和-C语言代码
在C语言中,计算n和m个素数之间的和可以采用以下步骤:
1. **函数声明**:
- 定义一个函数,比如`sumPrimesInRange(int n, int m)`,它接受两个整数参数n和m,表示范围内的起始值和需要找到的素数数量。
2. **判断是否为素数**:
- 使用嵌套循环检查每个数,如果它是大于1且只能被1和自身整除的数,则它是一个素数。
3. **生成素数**:
- 遍历从n开始到小于或等于n + m的所有数,将素数累加到总和中。
4. **返回结果**:
- 函数最后返回累计的素数之和。
```c
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int num) {
if (num <= 1) return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return false;
}
return true;
}
int sumPrimesInRange(int n, int m) {
int totalSum = 0;
for (int i = n; ; i++) { // Keep adding primes until m are found
if (isPrime(i)) {
totalSum += i;
m--;
if (m == 0)
break;
}
}
return totalSum;
}
int main() {
int n, m;
printf("Enter the start value (n) and number of primes to find (m): ");
scanf("%d %d", &n, &m);
int result = sumPrimesInRange(n, m);
printf("The sum of %d prime numbers between %d and %d is: %d\n", m, n, n + m - 1, result);
return 0;
}
```
阅读全文