[工学]C程序设计第5章 循环结构程序设计.pptVIP

#include stdio.h int main() { int f1=1,f2=1; int i; for(i=1; i=20; i++) { printf(%12d %12d ,f1,f2); if(i%2==0) printf(\n); f1=f1+f2; f2=f2+f1; } return 0; } 例5.9 输入一个大于3的整数n，判定它是否素数(prime，又称质数)。 解题思路： 让n被i整除(i的值从2变到n-1) 如果n能被2～(n-1)之中任何一个整数整除，则表示n肯定不是素数，不必再继续被后面的整数除，因此，可以提前结束循环 注意：此时i的值必然小于n N N Y n=i+1 输入n i=2 i ≤n-1 Y n被i整除 i ≤n 输出不是素数 Y 输出是素数 N #include stdio.h int main() { int n,i; printf(“n=?); scanf(%d,n); for (i=2;i=n-1;i++) if(n%i==0) break; if(in) printf(%d is not\n,n); else printf(%d is\n,n); return 0; } #include stdio.h #include math.h int main() { int n,i,k; printf(please enter a integer number:n=?); scanf(%d,n); k=sqrt(n); for (i=2;i=k;i++) if(n%i==0) break; if(i=k) printf(%d is not a prime number.\n,n); else printf(%d is a prime number.\n,n); } 例5.10 求100～200间的全部素数。 解题思路： 使用例5.9的算法 在例5.9程序中只要增加一个外循环，先后对100～200间的全部整数一一进行判定即可 # include stdio.h # include math.h int main() { int n,k,i,m=0; for(n=101;n=200;n=n+2) { k=sqrt(n); for (i=2;i=k;i++) if (n%i==0) break; if (i=k+1) { printf(“%d ”,n); m=m+1; } if(m%10==0) printf(\n); } printf (\n); return 0; } m用来控制换行 只对奇数进行检查 例5.11 译密码。为使电文保密，往往按一定规律将其转换成密码，收报人再按约定的规律将其译回原文。 A B C D E F G …… W X Y Z 非字母字符保持原状不变 输入一行字符，要求输出其相应的密码 #include stdio.h int main() { char c; while((c=getchar())!=‘\n’) { if((c=‘A’ c=‘V’) || (c=‘a’ c=‘v’)) c=c+4; else if(c=‘W’ c=‘Z’ || c=‘w’c=‘z’) c=c-22; printf(%c,c); } printf(\n); return 0; } 第5章 循环结构程序设计 5.1 为什么需要循环控制 5.2 用while语句实现循环 5.3 用do---while语句实现循环 5.4 用for 语句实现循环 5.5 循环的嵌套 5.6 几种循环的比较 5.7 改变循环执行的状态 5.8 循环程序举例 5.1为什么需要循环控制 循环结构和顺序结构、选择结构是结构化