c語言常用算法.pptVIP

第3章 常用算法的综合应用;3.1 素数问题 ;例1用标志变量法判断一个整数是否为素数。 ;例2用循环的非正常出口法求素数。调用函数打印[100,200]间的素数。;例3用筛选法求1000以内的全部素数，把产生的素数存放在数据文件中。 ;#include stdio.h main() { int a[1001],i,j,k=0; FILE *fp; fp=fopen(E:\\b1.txt,w); for(i=2;i=1000;i++) a[i]=i; for(i=2;i=32;i++) for(j=i+i;j=1000;j=j+i) a[j]=0; for(i=2;i=1000;i++) if(a[i]!=0) { if(k==10){fprintf(fp,\n);k=0;} fprintf(fp,%5d,a[i]); k++;} fclose(fp); };例3-5 编程序求3至39之间满足下列条件的各组素数：每组有3个素数，第2个比第1个大2，第3个比第2个大4。例如5、7、11就是满足条件的一组。 ;26.下列程序中，函数fun的功能是：找出一个大于给定整数m且紧随m的素数，并作为函数值返回。;27.fun功能是：找出大于m的最小素数，并将其作为函数值返回。;28. 函数fun的功能是：判断m是否为素数，若是返回1，否则返回0。主函数：按每行5个输出1-100之间的全部素数。; 3.2 最大值最小值平均值问题 ;36.已定义一个含有30个元素的数组s,函数fun1的功能是按顺序分别赋予各元素从2开始的偶数,函数fun2则按顺序每五个元素求一个平均值, 并将该值存放在数组w中。;50.在一个一维整型数组中找出其中最大的数及其下标。 #define n 10 int fun(int *a,int *b,int n) { int *c,max=*a; for(c=a+1;ca+n;c++) if(*cmax) { max=*c; /*******space*******/ *b=【?】;} return max; } main() { int a[n],i,max,p=0; printf(please enter 10 integers:\n); for(i=0;in;i++) /*******space*******/ scanf(%d,【?】); /*******space*******/ max=fun(a,【?】,n); printf(max=%d,position=%d,max,p); } ;main( ) { int i,a[10],max,k=0; printf(\n please input array 10 elements\n); for(i=0;i10;i++) /*******FOUND*******/ scanf(%d, a[i]); for(i=0;i10;i++) printf(%5d,a[i]); max=a[0]; /*******FOUND*******/ for(i=3;i10;i++) /*******FOUND*******/ if(a[i]max) { max=a[i]; k=I; } /*******FOUND*******/ a[k]=a[i]; a[0]=max; printf(“\n after schange:\n”); for(i=0;i10;i++) printf(“%d”,a[i]); printf(\nk=%d\nmax=%d\n,k,max);} ;3.3 Fibonacci数列问题;6.输出Fibonacci数列（1,1,2,3,5,8,13……）的前20项。 {/***********SPACE***********/ int f1,f2,f3,【?】; f1=1; /***********SPACE***********/ 【?】; printf(%8d%8d,f1,f2); for(i=3;i=20;i++) {/***********SPACE***********/ 【?】; printf(%8d,f3); f1=f2; /*****