当前位置：首页 > news >正文

C语言分支循环作业错题与心得

news 2026/4/20 1:37:45

C语言–分支循环作业的一些心得

flag逻辑

例题《打印100-200的素数》

for(n=100;n<=200;n++){intis_prime=1;//flag逻辑// 关键优化：算一次平方根，并强制转换为 int (会自动向下取整)// 比如 sqrt(101) = 10.0498，存进 limit 就会变成干净的 10intlimit=(int)sqrt(n);// 循环条件里只做简单的整数比较，速度极快for(d=2;d<=limit;d++){if(n%d==0){is_prime=0;break;}}if(is_prime==1){printf("%d ",n);}}

🚩 Flag 逻辑三部曲：搜寻与定论

在处理“判断某个属性是否存在”的问题时（比如：这一堆数里有没有坏蛋？这个数是不是素数？），我们通常采用 “假设 — 验证 — 判决” 的模式：

初始假设（预设为真）：
进入搜查循环前，先插上一面旗：int is_prime =
这代表我们先假设这个数是完美的（素数）。
搜寻反例（一票否决）：
进入 for 循环，开始一个一个试除。
关键点：只要发现哪怕一个反例（n % d == 0），这面旗子就倒下了：is_prime = 0;。
效率点：旗子一旦倒下，就没必要再查后面的数了，直接 break 跳出。
最终判决（看旗行事）：
循环彻底结束后（不管是查完了，还是中途 break 了），我们去检查那面旗子。
如果旗子依然立着 (== 1)，说明经过千锤百炼都没有找到反例，这时候才宣布它是素数。

算术中出现了正负号依次出现

例题《计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值，打印出结果》

#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>intmain(){intn=0;doublesum=0.0;intsign=1;//从正号开始for(n=1;n<=100;n++){sum=sum+sign*(1.0/n);sign=-sign;//正负号依次出现}printf("%lf",sum);return0;}