问答题 已知数据文件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; } }
【答案解析】