《C语言程序设计》课件PPT04 控制结构2-循环控制.ppt

【例1】输入三个整数，输出最大数和最小数。 方法：先比较a和b，较大值存入max，较小值存入min， 比较c和max以及min的大小关系，修正min和max int main(){ int a,b,c,max,min; printf(input three numbers: ); scanf(%d%d%d,a,b,c); if(ab) {max=a;min=b;} else {max=b;min=a;} if(maxc) max=c; else if(minc) min=c; printf(max=%d\nmin=%d,max,min); } 【例2】计算器程序。用户输入运算数和四则运算符，输出计算结果。 switch语句用于判断运算符，然后输出运算值。 当输入运算符不是+,-,*,/时给出错误提示 int main(){ float a,b; char c; printf(input expression: a+(-,*,/)b \n); scanf(%f%c%f,a,c,b); switch(c){ case +: printf(%f\n,a+b);break; case -: printf(%f\n,a-b);break; case *: printf(%f\n,a*b);break; case /: printf(%f\n,a/b);break; default: printf(input error\n); } } 【例3】判断m是否素数。 #includemath.h #includestdio.h int main() { int m,i,k; scanf(“%d”,m); k=sqrt(m); for(i=2;i=k;i++) if(m%i==0)break; if(i=k+1) printf(“%d is a prime number\n”,m); else printf(“%d is not a prime number\n”,m); } 【例3】判断m是否素数: 编程思路 算法：判断正整数m是否是素数，只要测试 （1, m ）区间有没有m的因子（约数）。设置循环,穷尽测试从2到m-1，若都不是m的约数，则m是素数。 算法优化：实际上循环时不必遍历2到m-1，假如m有约数，则约数在区间内是成对出现的，且分别在[2, √m],和[√m, m-1]中。如果在[2, √m]中没有m的约数，则在[√m, m-1]中也没有，因此测试约数只需遍历[2, √m]区间。这样优化使得循环次数大幅减少。 举例来说，m=16， √m=4，16=2*8，2和8分布在[2,4]、[4,15]两个区间. 找到了2 这个约数，即可判定m非素数，不必找到8. 【例3 续】求100至200间的全部素数 #includemath.h main() { int m,i,k,n=0; for(m=101;m=200;m=m+2) { k=sqrt(m); for(i=2;i=k;i++) if(m%i==0)break; if(i=k+1) { printf(“%d”,m); n=n+1; } if(n%10==0)printf(“\n”); } printf(“\n”); } 【例4】用公式求π: #includemath.h int main() { int s; float n,t,pi; t=1,pi=0;n=1.0;s=1; while(fabs(t)1e-6) {pi=pi+t; n=n+2; s=-s; t=s/n; } pi=pi*4; printf(pi=%10.6f\n,pi); } 求最大公约数和最小公倍数 【例5】 求最大公约数和最小公倍数 【例5】求最大公约数（循环求余） #include stdio.h int main() { int a, b, t, x; printf(intput 2 positive numbers: ); scanf(%d %d, a, b); printf(\nGreatest common devisor of