核心结论:素数也叫质数,定义是大于 1,除了 1 和它本身之外,不能被其他自然数整除的整数,本程序遍历 2 到 100 每一个数字,逐个判断是否为素数,如果是素数就累加到总和变量,最后输出全部素数以及求和结果,100 以内素数总和是 1060,下面给出完整可运行代码,同时讲解判断思路、优化方案还有运行结果。
基础版本完整代码
include
int main(void)
{
int num, i, flag;
int sum = 0;
// 遍历2~100,1不是素数,直接从2开始
for(num = 2; num <= 100; num++)
{
flag = 1; // 标记,默认当前数字是素数
// 判断能否被2 ~ num-1之间数字整除
for(i = 2; i < num; i++)
{
if(num % i == 0)
{
flag = 0; // 可以整除,不是素数
break;
}
}
if(flag == 1)
{
printf("%d ", num);
sum = sum + num; // 素数累加
}
}
printf("\n100以内所有素数的和 = %d\n", sum);
return 0;
}
代码执行步骤说明
- 引入 stdio.h 头文件,用于 printf 输入输出
- 定义外层循环变量 num,代表当前待判断数字,范围是 2 到 100
- flag 标记位,初始值为 1,代表假设当前 num 是素数
- 内层循环 i 从 2 开始,到 num-1,使用取余运算 num % i,如果余数等于 0,代表能整除,标记 flag=0,立刻 break 跳出内层循环
- 判断 flag 等于 1,说明该数字是素数,打印这个素数,并且累加到 sum
- 全部遍历完成之后,输出 sum 总和
优化版本代码(推荐)
基础版本内层循环要判断到 num-1,其实只需要判断到根号 num 就可以,能减少循环次数,提升运行效率
include
include
int main(void)
{
int num, i, flag;
int sum = 0;
for(num = 2; num <= 100; num++)
{
flag = 1;
// 只判断到平方根
for(i = 2; i <= sqrt(num); i++)
{
if(num % i == 0)
{
flag = 0;
break;
}
}
if(flag == 1)
{
printf("%d ", num);
sum += num;
}
}
printf("\n100以内所有素数的和 = %d\n", sum);
return 0;
}
注意:使用 sqrt 函数需要引入 math.h,部分编译器编译时需要加上 -lm 链接数学库
运行输出结果
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
100以内所有素数的和 = 1060
知识点重点
- 1 不是素数,所以循环起点不能写 1
- 2 是唯一的偶素数
- 取余运算符 %,用来判断整除
- flag 标记法是 C 语言素数判断最经典写法
【常见问题】
问题 1:C 语言程序求 100 以内素数的和,为什么不能从 1 开始循环?
回答 1:素数定义要求大于 1,1 不符合素数定义,所以 C 语言程序求 100 以内素数的和,外层循环必须从数字 2 开始,如果从 1 开始会错误把 1 计入总和。
问题 2:C 语言程序求 100 以内素数的和,编译报错 sqrt 未定义怎么办?
回答 2:C 语言程序求 100 以内素数的和,使用 sqrt 优化版本时报错,是因为缺少 math.h 头文件,同时 gcc 编译需要添加 - llm 参数链接数学库,也可以直接改用基础版本不使用 sqrt。
问题 3:C 语言程序求 100 以内素数的和,sum 初始值为什么写 0?
回答 3:C 语言程序求 100 以内素数的和,sum 是累加变量,累加变量初始化必须为 0,如果不初始化,sum 会是随机垃圾值,最后求和结果错误。
问题 4:C 语言程序求 100 以内素数的和,输出总和是 1060 对吗?
回答 4:C 语言程序求 100 以内素数的和,全部 25 个素数累加结果就是 1060,代码运行输出 1060 属于正确结果。
免责申明
本文代码为教学示例,适用于 C 语言课程作业练习,不同编译器语法兼容略有差异,代码仅作为学习参考。


