第5章+循环结构程序设计总结.ppt

#include stdio.h int main() { int f1=1,f2=1,f3; int i; printf(%12d\n%12d\n,f1,f2); for(i=1; i=38; i++) { f3=f1+f2; printf(%12d\n,f3); f1=f2; f2=f3; } } f1=1,f2=1 for i=1 to 38 f3=f1+f2,输出f3 f1=f2 f2=f3 例5.9 判断m是否素数。 读入m k=?m i=2 当i=k m被i整除 真 假 用break 结束循环 i=i+1 ik 真 假 输出:m是“素数” 输出:m“不是素数” 算法： 让m被2~ 的任一个整数i去除，如果m能被i整除,则提前结束循环。 令k= 如果ik, 则m是素数；否则，m不是素数。 #include stdio.h #include math.h main() { int m,i,k; scanf(%d,m); k=sqrt(m); for(i=2;i=k;i++) if(m%i==0) break; if (ik) printf(%d is a prime number\n,m); else printf(%d is not a prime number\n,m); } 例5.9 判断m是否素数。 例5.10 求100~200间的全部素数。 (用嵌套的循环解决) #include stdio.h #include math.h main() { int m,k,i,n=0; for(m=101;m=200;m=m+2) /*m控制100~200之间数的变化*/ { k=sqrt(m); for(i=2;i=k;i++) /*判断某一个数m是否素数*/ if(m%i==0) break; if(ik) { printf(%d ,m); n=n+1; /*累计素数个数*/ } if(n%10==0) /*10个素数为一 行输出*/ printf(\n); } printf(\n); } 例5.11 译密码 例如 Hello,world! 译成密码：Lipps,asvph! 分析: 对输入的每个字符,均要 进行转换，故用循环解决。 控制条件： (c=getchar())!=\n 循环体： 字符转换 if(cWc=Z|| cwc=z) c=c+4-26; else c=c+4； 输出转换后字符c #includestdio.h int main() { char c; c=getchar(); while((c!=\n) { if((c=a c=z) || (c=A c=Z)) { if(cWc=Z||c wc=z) c=c+4-26; else c=c+4; } printf(%c,c); c=getchar(); } printf(\n);return 0; } 补充例题5-7：循环嵌套，输出九九表。 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 2 4 6 8 10 12 14 16 18 3 6 9 12 15 18 21 24 27 9 18 27 36 45 54 63 72 81 …………….. i j for(i=1;i10;i++) for(j=1;j10;j++) printf((j==9)?%4d\n:%4d,i*j); i10 printf 假(0) 真(非0) i=1 j++ j=1 j10 真(非0) 假(0) i++ 外循环 内循环 补