大连理工大学软件学院C语言课程PPT 习题课精要.pptx

习题课 C程序设计快速进阶大学教程 2017-3-29 2 所谓“筛选法”指的是“埃拉托色尼(Eratosthenes)筛法”。他是古希腊的著名数学家。他采取的方法是，在一张纸上写上1到100全部整数，然后逐个判断它们是否是素数，找出一个非素数，就把它挖掉，最后剩下的就是素数。具体做法如下：1 先将1挖掉(因为1不是素数)。2 用2去除它后面的各个数，把能被2整除的数挖掉，即把2的倍数挖掉。3 用3去除它后面的各数，把3的倍数挖掉。4 分别用4、5…各数作为除数去除这些数以后的各数。这个过程一直进行到在除数后面的数已全被挖掉为止。例如找1～50的素数，要一直进行到除数为47为止。 1 用筛选法求100之内的素数 C程序设计快速进阶大学教程 2017-3-29 3 #include stdio.h #include math.h void main() { int a[101],i,j,n=0; for(i=0;i101;i++) a[i]=i; a[1]=0; for(i=2;i=sqrt(100);i++) for(j=i+1;j=100;j++) if((a[j]!=0)(a[j]%i==0)) a[j]=0; for(i=1;i=100;i++) { if(a[i]!=0) { printf(%3d,a[i]); n++; } if(n%10==0) printf(\n); } printf(\n); } 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 2 3 0 5 0 7 0 9 0 11 0 13 0 15 0 2 3 0 5 0 7 0 0 0 11 0 13 0 0 C程序设计快速进阶大学教程 2017-3-29 4 2.狐狸捉兔子——围绕着山顶有10个洞，狐狸要吃兔子，兔子说：“可以，但必须找到我，我就藏身于这十个洞中，你从10号洞出发，先到1号洞找，第二次隔1个洞找，第三次隔2个洞找，以后如此类推，次数不限。”但狐狸从早到晚进进出出了1000次，仍没有找到兔子。问兔子究竟藏在哪个洞里? 1 2 3 4 5 6 7 8 9 10 C程序设计快速进阶大学教程 2017-3-29 5 #include stdio.h void main() { int a[10],i,j=0; for(i=0;i10;i++) a[i]=1; for(i=1;i=1000;i++) //i=1 2 3 4 5 ..... a[0]是第十个洞 { j=(j+i)%10; a[j]=0; } for(i=1;i=9;i++) if(a[i]==1) printf(兔子可能藏在%d号洞里\n,i); if(a[0]==1) printf(兔子可能藏在10号洞里\n); } 3 简单的计算器的设计程序 要求根据用户输入的表达式: 操作数1 运算符op 操作数2 指定的算术运算符为: + - * / (1)如果操作数为整数,计算并输出表达式的值. (2)如果希望程序能进行浮点数运算,如何修改程序? (3)如果要求连续作多次运算,即每次结束后,程序给出如下提示:Do you want to continue(Y|N or y|n)? 用户输入Y/y,则继续进行其他算术操作,否则退出程序.程序该如何修改? 3、简单的计算器的设计程序 #include stdio.h void main() { int x1,x2,y; char op; printf(input x1,op,x2:\n); scanf(%d %c %d,x1,op,x2); if(op==+) y=x1+x2; else if(op==-) y=x1-x2; else if(op==*) y=x1*x2; else if(op==/)y=x1/x2; printf(%d%c%d=%d\n,x1,op,x2,y); } 3、简单的计算器的设计程序 #include stdio.h void main() { float x1,x2,y; char op; printf(input x1,o