用C语言程序求100到200之间的素数之和
时间: 2024-12-13 19:20:30 浏览: 9
C语言求100到200之间的素数
在C语言中,可以使用嵌套循环和条件判断来找出100到200之间的素数,并累加它们的值。素数是指大于1的自然数,除了1和它本身以外不再有其他因数的数。下面是一个简单的程序实现:
```c
#include <stdio.h>
#include <stdbool.h> // 使用bool类型
bool isPrime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; i++) { // 只需要检查到sqrt(num),因为大于sqrt(num)的因子一定会有一个小于sqrt(num)
if (num % i == 0)
return false;
}
return true;
}
int sumOfPrimesInRange(int start, int end) {
int sum = 0;
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
sum += i;
}
}
return sum;
}
int main() {
int start = 100, end = 200;
int primeSum = sumOfPrimesInRange(start, end);
printf("100到200之间的素数之和为:%d\n", primeSum);
return 0;
}
```
在这段代码中,`isPrime`函数用于检查一个数是否为素数,`sumOfPrimesInRange`函数遍历给定范围内的每个数,并根据`isPrime`的结果累加素数。
阅读全文