100以内素数和c语言
时间: 2023-09-08 10:09:27 浏览: 142
以下是使用C语言编写的100以内素数和的代码:
```c
#include <stdio.h>
int main() {
int sum = 0;
int is_prime;
for (int i = 2; i <= 100; i++) {
is_prime = 1;
for (int j = 2; j <= i / 2; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
sum += i;
}
}
printf("100以内素数和为:%d\n", sum);
return 0;
}
```
代码解释:
1. 声明一个变量`sum`,用于存储素数和,初值为0。
2. 使用两个嵌套的for循环,枚举100以内的所有数,判断每个数是否为素数。
3. 对于每个数,使用一个变量`is_prime`记录是否为素数,初始化为1(即假设该数为素数)。
4. 对于该数,从2到该数的一半(即$i/2$)枚举所有可能的因子,如果存在一个因子能够整除该数,则该数不是素数,将`is_prime`设为0,并跳出内层循环。
5. 如果该数是素数(即`is_prime`为1),则将该数加入素数和`sum`中。
6. 最后输出素数和`sum`的值。
注意:该代码只能处理100以内的素数和,如果需要处理更大范围的素数和,需要使用更高效的素数筛法,如埃拉托色尼筛法(Sieve of Eratosthenes)等。
阅读全文