c语言求3到100素数的和
时间: 2024-09-25 10:20:47 浏览: 73
(完整版)c语言求100以内素数.doc
5星 · 资源好评率100%
在C语言中,我们可以编写一个程序来找出3到100之间的所有素数并计算它们的和。素数是指大于1且仅能被1和自身整除的正整数。以下是简单的步骤:
1. 定义一个函数`is_prime()`来检查一个数是否是素数。这个函数会遍历从2到该数的平方根,如果存在除1和它本身以外的因子,则说明不是素数。
2. 使用一个循环,从3开始,每次递增1,直到100。对于每个数,调用`is_prime()`函数,如果是素数则加到总和上。
3. 最后返回总和。
下面是一个简单的C语言代码示例:
```c
#include <stdio.h>
#include <stdbool.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;
}
int sum_of_primes(int start, int end) {
int total = 0;
for (int i = start; i <= end; i++) {
if (is_prime(i))
total += i;
}
return total;
}
int main() {
int sum = sum_of_primes(3, 100);
printf("The sum of prime numbers between 3 and 100 is: %d\n", sum);
return 0;
}
```
当你运行这段代码,它会计算并打印出3到100之间素数的总和。
阅读全文