c语言简答教程9.ppt

课前作业 打印以下图形 例4：如果一个数恰好等于除它本身之外的因子之和，这个数就称为“完数”。例如6=1+2+3，因此6为完数。编程找出1000之内的所有完数。 判断一个数m是否为完数的算法： 1.定义存放和的变量s,并且 s=0; 2.找到m外的所有的因子并求和 for(i=1;im;i++) if(m%i==0) s=s+i; 3. 若m==s 则打印m 例5：用辗转相除法求两个整数的最大公约数 main() { int m,n,r; scanf(%d%d,m,n); r=m%n; while(r!=0) {m=n; n=r; r=m%n; } printf(%d\n,n); } * * *** ************ 一、break语句 break语句用于循环语句和 switch语句 。 作用 ：提前结束循环,从循环体内跳出，接着执行循环后面的语句 ； §4.3.4 break语句和continue语句 main() { float r,area; for (r=1;r=10;r++) { area=3.1415926*r*r; if (area100) break; printf(%f,area); } printf(******\n); } 问:for循环结束后 r 的值是多少? 二、continue 语句 1. 作用 ：结束本次循环，即跳过循环体中下面尚未 执行的语句，接着对循环条件进行判断。 2. break语句和continue语句的区别是 ： 1）continue 语句只结束本次循环，不终止整个循环的执行； 2）break 语句是终止整个循环的执行，不再进行条件判断 。 for (i=1;i=5;i++) { if(i==3) continue; printf(%d\n,i); } 1 2 4 5 break； 1 2 举例 例1： 从键盘上任意输入一个正整数，判断其 是否为素数。 素数：除了1和它本身之外没有其他因子的整数。换句话说只要有除了1和它本身之外的因子，则该数一定不是素数。 判断m是否素数： for(i=2;i=m-1;i++) if(m%i= =0) break; 若此循环正常结束则m是素数。 若条件成立，则m不是素数，break结束循环，此时i=m-1 。 im-1 方法1： main( ) { int m,i; scanf(%d,m); for(i=2;im;i++) if(m%i= =0) break; if (i==m) printf(%d is a prime,m); else printf(%d is not a prime,m); } 方法2： main( ) { int m, i, k=1; /*k用来表示是否为素数*/ scanf(%d,m); if(m =1) k=0; for(i=2;im;i++) if(m%i= =0) k=0; if(k) printf(%d is a prime,m); else printf(%d is not a prime,m); } main( ) { int i, j, n=0; for(j=100;j=200;j++) { for(i=2;ij;i++) if(j%i= =0) break; if(i==j) { printf(%5d,j); n++; if(n%10==0) printf(\n); } } printf( n=%d\n,n); } 例2：求100~200之间的所有素数及素数的个数。 方法1： main( ) { int i,j,k,n=0; for(j=100;j=200;j++) { k=1; for(i=2;i=j-1;i++) if(j%i==0) k=0; if(k) { printf(%5d,j); n++; if(n%10==0) printf(