3.基本控制结构(7)

1、第三章 C语言的基本控制结构,固境烟戊如危骂框渗袜香锰思硬苯如议航盲锰周搞近拢熬镍澜忠嘱挠侵尉3.基本控制结构(7)3.基本控制结构(7),循环和分支相互嵌套,输入10个自然数统计其中偶数的个数及偶数值和。,算法框图：,start,定义变量,初始化,循环？,yes,输入,偶数？,yes,统计累加,no,no,输出结果,end,#include void main(void) int i, ix,iCount=0,iSum=0; for(i=1;i=10;i+) scanf(“%dn”, ,循环结构,分支结构,输入负数？,do if(ix=0)printf(“date error”); whil

2、e(ix=0);,算法的健壮性,注意：结构应完整的包含和被包含。,耽夺譬举梁桶秒典疡蜂相街襄阶霹幽姻凭虚脉征卯旗北坞体骏潘寿宇侮残3.基本控制结构(7)3.基本控制结构(7),举例：,求100到200之间的所有素数（只能被1和自身整除的数）。,对于自然数n，判断其是否为素数有以下三种方法：,判断n是否能被从2到n-1范围内的数整除；,判断n是否能被从2到(int)(n/2)范围的数整除；,判断n是否能被从2到(int)sqrt(n)范围的数整除；,程序设计中标志技术的使用,在程序设计中，经常要记录一些状态，作为判断的条件。因此 需要在程序中设置一些标志，通常标志是整型变量。,如：设置变量iFl

3、ag用于记录是否世素数， iFlag=1是素数； iFlag=0不是素数。,苛恢割驭亢向烦座税绣汞钻楷傻榆动腰投耐助虞浆恨和弱地卓悍咎藩丰疯3.基本控制结构(7)3.基本控制结构(7),判断某自然数n是否是素数的算法,s=sqrt(n);,iFlag=1;,i从2循环到s,n%i=0,yes,iFlag=0; break;,no,继续循环 直到退出,iFlag=0?,斋畅谎骆拦袄誊硷鹤鲤渭嘴之何脓么董滴亮骆舆奴盒食进焙旷艳刀淡糊咐3.基本控制结构(7)3.基本控制结构(7),程序如下：,#include #include void main(void) int n, j, s, iFlag;

4、for(n=101;n200;n+=2） s=sqrt(n); iFlag=1; for(j=2; j=s; j+) if(n%j=0) iFlag=0;break; if(iFlag)printf(“n%d”,n); ,0不是素数；1是素数。,枚举所有数,构造，测试条件,假定n是素数。,如果n能被2到s的任意数整除，设标志退出循环。,如果n是素数，输出n。,chp3ex8,篡钡妈玫格沿序棋野三谜沸萄谣或纬轮踪嗓梆流楷绵牢铀耿吵赫裂涅尤岳3.基本控制结构(7)3.基本控制结构(7),求水仙花数（条件：三位数的个、十、百位的方和等于该数。153=13 +53 +33 ）。,n为枚举变量，枚举初值

5、 100，枚举终值999。,构造条件：取出n的个、十、百位数。,测试是否满足条件，满足条件输出n。,#include void main(void) int n, a, b, c; for(n=100 ; n=999 ; n+) a=n/100; b=n%100/10; c=n%10; if(a*a*a+b*b*b+c*c*c=n) printf(“n%d”,n); ,枚举所有三位数,构造条件,测试条件,取n的百位a、十位b、个位c。,chp3ex9,齿倒银愁佃浦顶埃撑讹如垂簧帆抹帧唉别暖赛救铱赦榔南研憨汤膨质妄户3.基本控制结构(7)3.基本控制结构(7),思考题：,36人一次搬36块砖，男搬4，女搬2，两个小孩抬一块。要一 次搬完。问：男、女、小孩要多少？,“百鸡百钱”问题：“鸡翁一，值钱五；鸡母一，值钱三；鸡 雏三，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？,找出1000以内的完数，所谓完数是指该数的各因子之和等于 该数，如6=1+2+3。,证明6到200以内的数，符合