第5章循环结构程序设计演示文稿.PPTVIP

例：有一个整数m，判断它是否素数。 解题思路： 所谓素数(或称质数)是指除了1和它本身以外，不能被任何整数整除的数 例如17是素数，因为它不能被2到16间任一整数整除 因此判断一个整数m是否素数，只需把m被2到m-1之间的每一个整数去除，如果都不能被整除，那末m就是一个素数 假 假 真 i=i+1 输入m i=2 i ≤ 真 m被i整除 i 输出是素数 真 输出不是素数 假 #include stdio.h #include math.h void main() {int m,i,k; printf(“number:); scanf(“%d”,m); k=(int)sqrt(m); for (i=2;i=k;i++) if(m%i==0) break; if(ik) printf(%d prime\n,m); else printf(%d not prime\n,m); } number: 17↙ 17 prime 例：译密码。为使电文保密，往往按一定规律将其转换成密码，收报人再按约定的规律将其译回原文。 A B C D E F G …… W X Y Z 非字母字符保持原状不变 输入一行字符，要求输出其相应的密码 解题思路： (1) 从字母A到V，只需将字母加上4就行 例如，’A’+4就是’E’ (2) 从字母W到Z，将字母加4，再减去26 ’W’+4-26就是’A’ 解题思路： 输入一个字符给字符变量c 判定它是否字母(包括大小写)，若不是字母，不改变c的值；若是字母，则使变量c的值改变为其后第4个字母 如果新的c值范围不在字母范围内，应减去26 #include stdio.h void main() { char c; while((c=getchar())!=‘\n’) { if((c=‘a’ c=‘z’) || (c=‘A’ c=‘Z’)) { c=c+4; if(c‘Z’ c=‘Z’+4 || c‘z’) c=c-26; } printf(%c,c); } } China!↙ Glmre! for(表达式1 ; 表达式2 ; 表达式3) 语句 表达式1; for( ; 表达式2 ; ) { 语句 表达式3; }  表达式1; for( ; ; ) { if(表达式2) 语句 表达式3; }  for(表达式1 ; 表达式2 ; 表达式3) 语句 可以是设置循环变量初值的赋值表达式 也可以是与循环变量无关的其他表达式 for(表达式1 ; 表达式2 ; 表达式3) 语句 可以是与循环控制无关的任意表达式 for(表达式1 ; 表达式2 ; 表达式3) 语句 可以是一个简单的表达式 也可以是逗号表达式 for(表达式1 ; 表达式2 ; 表达式3) 语句 一般是关系表达式或逻辑表达式 也可以是数值表达式或字符表达式 只要其值为非0，就执行循环体 for(i=0; (c=getchar())!=′＼n′; i+=c) ; 作用：不断输入字符，将它们的ASCII码相加，直到输入一个“换行”符为止 for(表达式1 ; 表达式2 ; 表达式3) 语句 一般是关系表达式或逻辑表达式 也可以是数值表达式或字符表达式 只要其值为非0，就执行循环体 for( ;(c=getchar())!=′＼n′; ) printf(″%c″，c); 作用：每读入一个字符后立即输出该字符，直到输入一个“换行”为止 5.3.3 for循环程序举例 例：在象棋的棋盘第1个格子中放1粒麦子，第2个格子中放2粒麦子，第3个格子中放4粒麦子，以后按此比例每一格加一倍，一直放到第64格(象棋的棋盘是8×8=64格)，共放多少？ P105 麦子总粒数=1+2+22+23+…+263 1m3=1.42×108粒 #include stdio.h void main() { double p=1, t=1, v; int i; for(i=1; i64; i++) { p = p * 2; t = t + p; } v = t / 1.42e8; printf(“total=%e\n”,t); printf(“volume=%e\n”,