第3章控制结构和数据文件4.pptVIP

循环结构 循环结构(Loops) 循环语句的三要素： 循环控制变量的初值 循环控制条件 循环变量的修改 程序举例 【例2】判断一个数是否为素数? 1、素数就是除了1和本身外无其他因子的数。 2、判断素数的定义：对于自然数N，若在[2，N-1]范围内没有因子，则N是素数。反之，只要在[2，N-1]范围内有一个因子，则N不是素数。 判断一个整数是否为素数还可根据数学定律，提高判断素数的速度。数学的有关定律如下： （1）自然数中只有一个偶数2是素数； （2）根据因子的偶对性，若一个数N在[2，sqrt(N)]范围内无因子，则该数为素数，否则不是素数。这相对于范围[2,N-1]可大大提高处理效率。 显然不论选择什么方法，判断一个数是否为素数的过程是一个循环过程。 #include stdio.h #include math.h void main() { int x,k; printf(“请输入数据：); scanf(%d,x); } 【例3】统计从键盘输入的一行字符的个数（以回车键作为输入结束标记）。 #include stdio.h void main() { char ch; int num=0; printf(num=%d\n,num); } 1到100的和？ 执行完循环后， Printf(“%d,%d”,i,s); 小提示：一般情况下， while语句用于循环次数不确定的循环 For语句用于循环次数确定的循环 【例1】阅读并分析下面程序的运行结果 。 #include stdio.h void main() { int a,b; for(a=1,b=1;a=10;a++) { if(b=10) break; if(b%3==1) {b+=3;continue;} } printf(“%d\n”,a); } /*表达式1为逗号表达式*/ /*条件满足，中止循环*/ /*条件满足，中止当次循环*/ 4 for(k=2;k=sqrt(x);k++) if(x%k==0) break; if( ) printf(%d is a prime. ,x); else printf(%d is not a prime. ,x); ksqrt(x) #include stdio.h #include math.h void main() { int x,k,f=1; scanf(%d,x); for(k=2;k=sqrt(x);k++) if(x%k==0) {f=0;break; } if(f==1) printf( %d is a prime ,x); else printf( %d is not a prime ,x); } 用“标记变量法”判断一个整数是否为素数。设置标记,假设是素数，在随后的判断中,若假设不成立，立即修改标记,并结束循环。最后根据标记进行判断. ch=getchar(); { num++; ch=getchar(); } while(ch!=\n) 参考 #include stdio.h void main() { int x; scanf(%d,x); while(x!=0) { if(x0) printf(+); else printf(-); scanf(%d,x); } } while((ch = getchar( ))!=\n) num++; 计数器 【例4】统计从键盘输入的一行字符中各类字符的个数，以回车键作为结束标记。 分析： 1、字符分类：把字符分为大写字母、小写字母、数字和其它字符进行统计。 2、使用基于标志的while语句实现，选择回车键作为结束循环标志。 int digcou=0,capcou=0,smacou=0,othercou=0; 3、用C语句和自然语言结合描述算法如下： while((c=getchar())!=‘\n’) { 对输入字符分类统计 } #includestdio.h void main(void) { char c; int digcou=0, capcou=0,smacou=0,othercou=0; printf(c = ?); while((c = getchar())!=\n) /* 循环输入字符赋给c */ { }