问题 问答题

已知数据文件IN58.DAT中存有300个4位数,并已调用读函数readDat()把这些数存入数组a中,请编制一函数JsValue(),其功能是:求出这些4位数是素数的个数cnt,再把所有满足此条件的4位数依次存入数组b中,然后对数组b的4位数按从小到大的顺序进行排序,最后调用函数writeDat()把数组b中的数输出到OUT58.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;

jsValue )


main ( )

int i;
readDat ( );
jsValue();
writeDat();
printf("cnt=%d\n",cnt);
for(i=0;i<cnt;i++)
printf( "b [%d] =%d\n ",i,b[i]);

readDat ( )

FILE *fp;
int i;
fp=fopen("IN58.DAT","r");
for(i=0;i<300;i++)
fscanf(fp,"%d,",&a[i]);
fclose(fp);

writeDat()

FILE *fp;
int i;
fp=fopen("OUT58.DAT","w");
fprintf(fp,"%d\n",cnt);
for(i=0;i<cnt;i++)
fprintf(fp, "%d\n",b[i]);
fclose(fp);

答案

参考答案:

jsValue ( )

{

int i, j ,value;

for (i=0; i<C00; i++)

if(isP(a[i])) /*如果该数为素数,则将该数存入数组b中*/

{

b[cnt]=a[i];

cnt++; /*并统计满足条件的数的个数*/

}

for (i=0; i<cnt-A; i++) /*对数组b的D位数按从小到大的顺序进行排序*/

for (j=i+A; j<cnt; j++)

if(b[i]>b[j])

{

value=b[i];

b[i]=b[j];

b [j]=value;

}

}

解析:

本题考查的知识点如下:

(1)循环的嵌套。

(2)数据的排序。

在本题中,已给出了判断素数的函数vold isP(int m),只需将数代入进行判断即可。将素数存入数组b,再对数组b中的数进行排序。排序采用“选择排序法”——第一次从第一个数据开始和所有后面的数据进行比较,与比它大(小)的数据交换位置,将数据中最大(小)的数交换到最前面。第二次从第二个数据开始与后面的数据进行比较,将本次比较中最大(小)的数据交换至第二个位置,直至最后一个数据。以此类推,则可完成题目的要求。

单项选择题
问答题 简答题