閱讀以下說(shuō)明和C函數(shù),填補(bǔ)代碼中的空缺(1)~(5),將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明1】
函數(shù)isPrime(int n)的功能是判斷n是否為素?cái)?shù)。若是,則返回1,否則返回0。素?cái)?shù)是只能被1和自己整除的正整數(shù)。例如,最小的5個(gè)素?cái)?shù)是2,3,5,7,11。
【C函數(shù)】
int isPrime (int n)
{
int k, t;
if (n==2) return 1;
if(n<2|| (1) ) return 0; /* 小于2的數(shù)或大于2的偶數(shù)不是素?cái)?shù) */
t=(int)sqrt(n)+1;
for (k=3; k<t; k+=2)
if ( (2) ) return 0;
return 1;
}
【說(shuō)明2】
函數(shù)int minOne(int arr[], int k)的功能是用遞歸方法求指定數(shù)組中前k個(gè)元素中的最小者,并作為函數(shù)值返回。
【C函數(shù)】
int minOne (int arr[], int k)
{
int t;
assert (k>0) ;
if(k==1)
return (3) ;
t=minOne(arr+1, (4) );
if (arr[0]<t)
return arr[0];
return (5) ;
}