素数、二分法啊啊

《素数、二分法啊啊》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第69题（10.0分）题号:35功能：计算并输出high以内最大的10个素数之和，high由主函数传给fun函数，若high的值为100，则函数的值为732。#include#include#includeintfun(inthigh){intsum=0,n=0,j,yes;/***********SPACE***********/while((high>=2)&&(【?】)){yes=1;for(j=2;j<=high/2;j++)/***********SPACE***********/if(【?】){ye

2、s=0;break;}if(yes){sum+=high;n++;}high--;}/***********SPACE***********/【?】;}main(){clrscr();printf("%d",fun(100));}答案：1).n<10或10>n2).high%j==0或!(high%j)3).returnsum或return(sum)第119题（10.0分）题号:466功能：用二分法求方程2X^3+4X^2+3X-6=0在（-10，10）之间的根,其中X^n代表X的n次方。#includemain(){floatx0,x1,x

3、2,fx0,fx1,fx2;do{12printf("Enterx1&x2:");scanf("%f,%f",&x1,&x2);fx1=x1*((2*x1-4)*x1+3)-6;fx2=x2*((2*x2-4)*x2+3)-6;/***********SPACE***********/}while(fx1*fx2【?】);do{x0=(x1+x2)/2;fx0=x0*((2*x0-4)*x0+3)-6;/***********SPACE***********/if(fx0*fx1【?】){x2=x0;fx2=fx0;}else{x1=x0;fx1=fx0;}}/

4、***********SPACE***********/while(【?】>=1e-5);printf("x=%6.2f",x0);}答案：1).>02).<03).fabs(fx0)#includevoidmain(void){intx[]={20,23,28,35,39,40,42,8,10,15,17,19};intn=sizeof(x)/sizeof(int);intloc,i;printf("FindCyclicMinimum");printf("===================");printf("Give

5、nArraySortedinCyclicFashion:");for(i=0;ileft2).right=mid3).left=mid+1或left=1+mid12第107题（10.0分）题号:29功能：下面函数为二分法查找key值。数组中元素已递增排序，若找到key则返回对应的下标，否则返回-1。fun(inta[]

6、,intn,intkey){intlow,high,mid;low=0;high=n-1;/***********SPACE***********/while(【?】){mid=(low+high)/2;if(keya[mid])/***********SPACE***********/【?】;else/***********SPACE***********/【?】;}return-1;}main(){inta[10]={1,2,3,4,5,6,7,8,9,1

7、0};intb,c;b=4;c=fun(a,10,b);if(c==1)printf("notfound");elseprintf("position%d",c);}答案：1).low<=high或high>=low2).high=mid-13).low=mid+14).returnmid或return(mid)━━━━━━━━━━━━━━━━━━一、程序改错共137题（共计1370分）━━━━━━━━━━━━━━━━━━第61题（10.0分）题号:355/*--------------------------------------------------

8、----【程序改错】--