37题 已知数据文件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;
}
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(" 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<cnt;i++)fprintf(fp,"%d\n" ,b[i]);
fclose(fp);
}
/*注：由于原题中已给出判断素数的函数isP()故可直接使用它，本题中对数组b的排序
采用插入法。*/
jsvalue()
{
int i,j,temp;
for(i=0;i<300;i++)
if(isP(a[i])) b[cnt++]=a[i];
for(i=1;i<cnt;i++)
{temp=b[i];
j=i-1;
while(j>=0&&temp<b[j])
b[j+1]=b[j--];
b[j+1]=temp;
}
}