2013最新大学计算机C语言 循环结构.pptVIP

二、有关素数的问题(笔试和上机分数都比较多) 1、素数的概念：除了1和本身之外不能被任何数整除的数。 2、素数的判断：Ｘ：从2开始到x-1都不能被整除 　　　　　　　　　 从2开始到x/2都不能被整除 从2开始到Ｘ的平方根都不能被整除。 补充例题：判断Ｘ是不是素数。 main() { int i,x,tag=0; scanf(“%d”,x); for(i=2;ix;i++) {if(x%i==0) tag=1;} if(tag==0) printf(“YES”); else printf(“NO”); } 补充例题：输出所有三位(100－999)的素数。 #include stdio.h #include math.h main() { int i,x,tag=0,n=0; for(x=101,x=999;x+=2) { for(i=2;i=sqrt(x);i++) if(x%i==0) tag=1; if(tag==0) printf(“%d”,x); { n++; if(n%10==0) printf(“\n”);} } } 例:5.8找出2---100以内的所有质数(素数)。 补充例题：求大于m的k个素数。(题库中的原题) #include stdio.h #include math.h main() {int i,x,m,n=0,tag=0; scanf(“%d%d”,m,k); for(x=m+1;nk;x++) { for(i=2;i=sqrt(x);i++) if(x%i==0);tag=1; { if(tag==0) printf(“%d”,x);n++;} } } 补充例题：求小于m的最大的k个素数。 #include stdio.h main() {int i,x,n=0,m,k,tag=0; scanf(“%d%d”,m,k); for(x=m-1;nk;x--) { for(i=2;i=sqrt(x);i++) if(x%i==0);tag=1; { if(tag==0) printf(“%d”,x);n++;} } } 补充习题：累加前100个数的和(要求100+99+…+2+1), 训练循环的灵活度。 三、有关(斐波那)fibonacci数列的问题： #include stdio.h main() { long a,b,c,i; a=1;b=1; printf(“%ld%ld”,a,,b); for(i=3;i=40;i++) {c=a+b; a=b;b=c; printf(“%ld”,c); if(i%10==0) printf(“\n”); } } 上机题库中的原题，笔试中也经常出现。 补充习题： fibonacci数列用f1,f2,f3的方法来做。 注意：如果超出第24项，必须定义成长整型。 补充例题：输出fibonacci数列的前40项。 补充例题：扩展的斐波那数列。上机题库中的原题 有一数列，前三项是0,1,2，从第四项开始， 每一项都是前三项的和。输出这个数列。 #include stdio.h main() { long a,b,c,d,i; a=0;b=1;c=2; printf(“%ld%ld”,a,,b,c); for(i=4;i=40;i++) {d=a+b+c; a=b;b=c;c=d; printf(“%ld”,d); if(i%10==0) printf(“\n”); } } 例5.11从输入的若个大于0的正整数中选出最大值， 用-1结束． 例5.12用迭代法求一个数的平方根。x0=x1 x1=(x0+x1+)/2. #include stdio.h #include math.h main() {float a,x0,x1; printf(“\ninput a: ”); scanf(“%f”,a); If(a0) printf(“error!\n”); else {x0=a/2;x1=(x0+a/x0)/2} do {x0=a/2;x1=(x0+a/x0)/2} while(fabs(x0-x1)le-6); prittf(“sqrt(%f)=%f”,a,sqrt