2006年9月全国等级考试三级c语言上机题库(五十五)

文章作者 100test 发表时间 2007:03:10 19:16:07
来源 100Test.Com百考试题网

★☆题目55（无忧id 35 素数统计排序题）

已知数据文件in.dat中存有300个四位数，并已调用读函数ReadDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出所有这些四位数是素数的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序，最后调用写函数writeDat()把结果输出到out.dat文件。

例如：5591是素数，则该数满足条件存入数组b中，且个数cnt=cnt 1。9812是非素数，则该数不满足条件忽略。

部分源程序存在文件prog1.c中。

程序中已定义数组：a[300]，b[300]，已定义变量：cnt

请勿改动主函数main()、读函数ReadDat()和写函数writeDat()的内容。

#include

int a[300],b[300],cnt=0.

int isP(int m){

int i.

for(i=2.i

if(m%i==0)return 0.

return 1.

}

jsValue()

{int i,j,value.

for(i=0.i<300.i )

if(isP(a[i])) b[cnt ]=a[i].

for(i=0.i

for(j=i 1.j

if(b[i]>b[j]) {value=b[i]. b[i]=b[j]. b[j]=value.}

}

main()

{

int i.

readDat().

jsValue().

writeDat().

printf("cnt=%d\n",cnt).

for(i=0.i

}

readDat()

{

FILE *fp.

int i.

fp=fopen("in.dat","r").

for(i=0.i<300.i )fscanf(fp,"%d,",&.a[i]).

fclose(fp).

}

writeDat()

{

FILE *fp.

int i.

fp=fopen("out.dat","w").

fprintf(fp,"%d\n",cnt).

for(i=0.i

fclose(fp).

}