下面是一个C语言程序,用于求100内所有素数之和:
#include <stdio.h>
// 函数声明:判断一个数是否是素数
int isPrime(int num);
int main() {
int sum = 0; // 素数之和
// 检查1到100的所有数
for (int i = 2; i <= 100; ++i) {
if (isPrime(i)) {
sum += i; // 如果是素数,则累加到sum中
}
}
// 输出所有素数的和
printf("The sum of all prime numbers under 100 is: %d\n", sum);
return 0;
}
// 函数定义:判断一个数是否是素数
int isPrime(int num) {
if (num <= 1) return 0; // 小于等于1的数不是素数
if (num == 2) return 1; // 2是素数
if (num % 2 == 0) return 0; // 排除偶数
// 只需检查奇数因子
for (int i = 3; i * i <= num; i += 2) {
if (num % i == 0) return 0; // 如果找到因子,则不是素数
}
return 1; // 如果没有找到因子,则是素数
}
这个程序定义了一个名为isPrime
的函数,用来检查一个数是否为素数。在main
函数中,通过一个for循环遍历从2到100的所有整数,使用isPrime
函数检查每个整数,并累加所有素数到变量sum
中。最后,打印出100以内所有素数的和。
这个程序简单明了,不包含任何中文,可以直接复制到C/C++的编译环境中编译和运行。