计算机基础与C语言程序设计(第二版)第5章_C语言的控制结构.pptVIP

【例5.18】每行10个，输出1～100中所有的素数。 #include stdio.h #include math.h void main() { int n,i,k,flag,count=0; for(n=2;n=100;n++) { flag=1; k=sqrt(n); for(i=2;i=k;i++) if(n%i==0) {flag=0; break;} if (flag==1) { printf(%5d,n); count++; if(count%10==0) printf(\n); } } } 分析： 对n=2,3,…,100 如果n不能被2,3,..,n-1整除， 则n是素数。 注：如果n=p*q, 设p=q, 则 n=p*p, 即p=sqrt(n) =n/2 【例5.19】编写程序输出如下图形： * *** ***** ******* ********* #include stdio.h void main() { int i,j; for(i=1;i=5;i++) { for(j=1; j=5-i; j++) putchar( ); for(j=1; j=2*i-1; j++) putchar(*); putchar(\n); } } 第5章 C语言的控制结构 第5章 C语言的控制结构 5.1 算法与程序 5.2 顺序结构 5.3 选择结构 5.4 循环结构 5.1.1 算法 算法是为解决某个问题而定义的一组确定的、有限的操作步骤。 算法的特点： (1) 有穷性 (2) 确定性 (3) 有效性 (4) 有零个或多个输入 (5) 有一个或多个输出 5.1 算法与程序 5.1.2 程序1．程序设计的三种基本结构顺序结构 选择结构 循环结构 2．程序设计的基本过程 （1）分析问题 （2）设计算法 （3）实现程序 5.2 顺序结构 【例5.1】交换两个变量的值，并输出结果。 5 9↙ a=5, b=9 a=9, b=5 定义变量a、b、t t=a, a=b, b=t 开始 结束 给a、b赋值 输出a、b的值 输出a、b的值 #includestdio.h void main() { int a,b,t; scanf(%d%d,a,b); printf(a=%d, b=%d\n,a,b); t=a; a=b; b=t; printf(a=%d, b=%d\n,a,b); } 5.3 选择结构 5.3.1 if语句 1．单分支形式 if (表达式) 语句 【例5.2】输入一个实数，输出其绝对值。 程序如下： 程序运行情况： -5.6↙ 5.600000 #includestdio.h void main() { float x; scanf(%f,x); if(x0) x=-x; printf(%f\n,x); } 2．复合语句（compound statement） 用大括号括起来的语句序列 运行情况如下： 3.6 -3.2↙ -3.20, 3.60 #includestdio.h void main() { float x,y,t; scanf(%f%f,x,y); if(xy) {t=x;x=y;y=t;} printf(%.2f, %.2f\n,x,y); } 【例5.3】编程，输入两个实数，从小到大的次序输出这两个数。 3． 双分支形式 if (表达式) 语句1 else 语句2 【例5.4】从键盘输入一个字符，如果是数字 字符,则输出 “It is a number.”； 否则，输出 “It is not a number.”。 分析：判断条件是：ch=’0’ch=’9’ #includestdio.h void main() { char ch; scanf(%c,ch); if ( ch=0ch=9 ) printf(It is a number.\n); else printf(Ii is not a number.\n); } 运行情况如下： 9↙ It is a number. 4. if语句的嵌套形式 if (