C语言程序设计第四版第六章答案_谭浩强.docx

《C语言程序设计第四版第六章答案_谭浩强.docx》由会员分享，可在线阅读，更多相关《C语言程序设计第四版第六章答案_谭浩强.docx（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、C语言程序设计第四版第六章答案_谭浩强 1、用筛选法求100之内的素数。解： #include #include int main() int i,j,n,a101; for (i=1;iaj) min=j; temp=ai; ai=amin; amin=temp; printf(nThe sorted numbers:n); for (i=1;iend) a10=number; else for (i=0;inumber) temp1=ai; ai=number; for (j=i+1;jn) j=1; if (aij=0) aij=k; else i=i+2; j=j-1; aij=k;

2、for (i=1;imax) max=aij; /* 将本行的最大数存放在max中*/ maxj=j; /* 将最大数所在的列号存放在maxj中*/ flag=1; /* 先假设是鞍点，以flag为1代表*/ for (k=0;kakmaxj) /* 将最大数和其同列元素相比*/ flag=0; /* 如果max不是同列最小，表示不是鞍点令flag1为0 */ continue; if(flag) /* 如果flag1为1表示是鞍点*/ printf(a%d%d=%dn,i,maxj,max); /* 输出鞍点的值和所在行列号*/ break; if(!flag) /* 如果flag为0表示鞍

3、点不存在*/ printf(It is not exist!n); return 0; 9、有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。 解: #include #define N 15 int main() int i,number,top,bott,mid,loca,aN,flag=1,sign; char c; printf(enter data:n); scanf(%d,&a0); i=1; while(i=ai-1) i+; else printf(enter this data again:n); printf(n); for (i=0;i=A&textij=a&textij=0&textij=A) & (chj=a) & (chj=A) & (chj=a) & (chj=z) chj=219-chj; else chj=chj; j+; n=j; printf(original text:); for (j=0;jn;j+) putchar(chj); printf(n); return 0;