c语言求2到100所有素数的 和
时间: 2024-12-20 17:28:24 浏览: 4
toolbartest,c语言求100以内素数源码,c语言程序
在 C 语言中,我们可以使用一个常见的算法来找到从2到100的所有素数,并计算它们的和。首先,我们需要了解什么是素数。素数是指大于1的自然数,除了1和它本身以外不再有其他正因数的数。
以下是一个简单的 C 程序示例,用于找出并计算2到100之间的素数之和:
```c
#include <stdio.h>
// 判断是否为素数的函数
int isPrime(int num) {
if (num <= 1)
return 0;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return 0;
}
return 1;
}
// 求和函数
int sumOfPrimes(int start, int end) {
int sum = 0;
for (int i = start; i <= end; i++) {
if (isPrime(i))
sum += i;
}
return sum;
}
int main() {
int primeSum = sumOfPrimes(2, 100);
printf("The sum of all primes from 2 to 100 is: %d\n", primeSum);
return 0;
}
```
这个程序首先定义了一个 `isPrime` 函数来检查给定的数字是否为素数,然后在 `sumOfPrimes` 函数里遍历2到100范围内的每一个数,如果它是素数就加到总和上。最后在 `main` 函数中调用并打印结果。
阅读全文