面向对象程序设计期末考试(5)

面向对象程序设计期末考试

for(n=2;n<99;n++){

int temp=int(sqrt(n));//求出n的平方根并取整 for(i=2; ⑴ ;i++)

if(n%i==0) ⑵ ;

if(i>temp)cout<<n<<' ';

}

cout<<'\n';

}

⑴i<=temp ⑵ break

2.下面是对按从小到大排列的有序数组a[n]中进行二分查找x的算法，若查找成功返回该元素的下标，否则返回-1。

int BinnarySearch(int a[],int n,int x)

{

int low=0,high=n-1;//定义并初始化区间下界和上界变量 int mid; //定义保存中点元素下标的变量 while(low<=high){