第4章 循环结构程序设计课件.pptVIP

while语句 do—while语句 for 语句 循环嵌套 break 和 continue语句 4.1 引例 4.2 while 语句 程序代码如下： #include stdio.h void main( ) { int x; for (x=1; ; x++) if (x%5==1 x%6==5 x%7==4 x%11==10) { printf( x = %d\n, x); break; } } 4.6 break 和continue语句 读m i=2 当i=k m被i整除 真 假 用break结束 循环 i=i+1 i=k+1 真 假 输出m是 输出m不是 例4-13：判断一个整数m是否是素数 #include math.h #include stdio.h void main() {int m,i,k; scanf(%d,m); k=sqrt(m); for(i=2;i=k;i++) if(m % i==0)break; if(i=k+1) printf(%d is a prime number\n,m); else printf(%d is not a primenumber\n,m); } 4.6 break 和continue语句 #include stdio.h void main() {int m,n,flag=1; scanf(%d,m); for(n=2;nm/2flag==1;n++) if(m%n==0) flag=0; if(flag) printf(%d is a prime number\n,m); else printf(%d is not a prime number\n,m); } 4.6 break 和continue语句 例4-14:输出100~200之间的全部素数 #include math.h #include stdio.h void main() {int m,n=0,k,i; for(m=101;m=200;m=m+2) { if(n%10==0)printf(\n); k=sqrt(m); for(i=2;i=k;i++) if(m%i==0)break; if(i=k+1){printf(%d ,m);n=n+1;} } } 4.6.2、continue语句 格式：continue； 功能：结束本次循环，即跳过循环体中下面尚未执行的语句，结束本次循环。 例：输出100~200之间不能被3整除的数 void main() {int n; for(n=100;n=200;n++) {if(n%3==0) continue; printf(“%d”,n);} } 4.6 break 和continue语句 4.7 goto语句 格式:goto 语句标号; 功能:无条件转向标号所在的语句 用处:与if语句构成循环 例:求1~100之间的奇数和,即求1+3+5+7+…+99 main() { int i=1,sum=0; loop:sum=sum+i; i=i+2; if(i100)goto loop; printf(“sum=%d\n”,sum); } 4.8 循环应用 例4-15 求两个非负整数的最大公约数。 分析：此题是循环次数不固定的的实例，采用相除取余的迭代算法。 已知：两正整数 x、y，两数的余数为 r， gcd()为求公因数函数 则： gcd(x,y)=gcd(y,r) 直到第二项值为0，第一项即为最大公因数 例如： (24,9)= (9,6)= (6,3)= (3,0)=3 程序代码如下： #include stdio.h void main() { int a, b, x, y, r; scanf(“%d%d”,a,b); /*输入已知量*/ x = a; y = b; /*循环初值，保留原值a b */ while (y != 0) /*循环条件*/ { r = x % y; /*相除取余*/ x = y; y = r; /*迭代改变循环条件变量y的值*/ } printf(“最大公约数=%d\n”,x); /*输出结果*/ } 同理可求最小公倍数：ia*ib/最大公因数 4.8 循环应用 W W W . W A T S O N W Y