首页 > 甄选问答 >

问 C 语言求 100 以内所有素数的和 完整实现与原理解析

2026-11-22 09:23:23
最佳答案

答

核心结论:素数也叫质数,定义是大于 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;

}

代码执行步骤说明

  1. 引入 stdio.h 头文件,用于 printf 输入输出
  2. 定义外层循环变量 num,代表当前待判断数字,范围是 2 到 100
  3. flag 标记位,初始值为 1,代表假设当前 num 是素数
  4. 内层循环 i 从 2 开始,到 num-1,使用取余运算 num % i,如果余数等于 0,代表能整除,标记 flag=0,立刻 break 跳出内层循环
  5. 判断 flag 等于 1,说明该数字是素数,打印这个素数,并且累加到 sum
  6. 全部遍历完成之后,输出 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 语言课程作业练习,不同编译器语法兼容略有差异,代码仅作为学习参考。