已知数据文件in.dat中存有300个四位数,并已调用读函数ReadDat()把这些数存入数组a中。请编写函数jsValue(),其功能是:求出所有这些四位数是素数的个数cnt,再把所有满足此条件的四位数依次存入数组b中,然后对数组b的四位数按从小到大的顺序进行排序,最后调用写函数writeDat(),把结果输出到out.dat文件中。
例如,5591是素数,则该数满足条件存入数组b中,且个数cnt=cnt+1。9812是非素数,则该数不满足条件,忽略。
注意:部分源程序已经给出。
程序中已定义数组:a[300],b[300];已定义变量:cnt。
请勿改动主函数main()、读函数ReadDat()和写函数writeDat()的内容。
#include<stdio.h>
int a[300],b[300],cnt=0;
int isP(int m)
int i;
for(i=2; i<m; i++)
if(m%i==0)
return 0;
return 1;
void jsValue()
void ReadDat()
FILE *fp;
int i;
fp=fopen("in.dat","r");
for(i=0; i<300;i++)
fscanf(fp,"%d,",&a[i]);
fclose(fp);
void writeDat()
FILE *fp;
int i;
fp=fopen("out.dat","w");
fprintf(fp,"%d\n",cnt);
for(i=0;i<cnt;i++)
fprintf(fp,"%d\n",b[i]);
fclose(fp);
main()
int i;
ReadDat();
jsValue();
writeDat();
printf("cnt=%d\n",cnt);
for(i=0;i<cnt;i++)
printf("b[%d]=%dkn",i,b[i]);
参考答案:
void jsValue ()
int j,i,value;
for(i=0;i<C00;i++) /*循环以遍历数组a中的所有C00个数*/
if(isP(a[i]))
{ /*如果是素数,则将此数存入数组b,并让计数值cnt增A*/
b[cnt]=a[i];
cnt++;
}
/*用选择排序对数组b的前cnt个数进行排序*/
for(i=0;i<cnt-A;i++)
for(j=i+A;j<cut;j++)
if(b[i]>b[j])
{ /*若前面的数大于后面的,则交换两者(即升序排列)*/
value=b[i];
b[i]=b[j];
b[j]=value;
}
}