问答题
已知数据文件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++)
}
【正确答案】void jsValue()
{
int j,i,value;
for (i=0;i<300;i++) /*循环以遍历数组a中的所有300个数*/
if (isP(a[i]))
{ /*如果是素数,则将此数存入数组b,并让计数值cnt增1*/
b[cnt]=a[i];
cnt++;
/*用选择排序对数组b的前cnt个数进行排序*/
for (i=0;i<cnt-1;i++)
for (j=i+1;j<cnt;j++)
if (b[i]>b[j])
{ /*若前面的数大于后面的,则交换两者(即升序排列)*/
value=b[i];
b[i]=b[j];
b[j]=value;
}
}