C语言每日一练——第4题

一、题目要求

已知数据文件in.dat中有300个四位数,并调用readDat()函数把这些数存储数组a中,编写函数jsValue(),其功能是：求出所有这些四位数是素数的个数cnt,再把所有满足此条件的四位数依次存入数组b中,然后对数组b的按从小到大顺序排列,最后编写函数wirteDat()把数组b中的数输出到out.dat文件中。

二、in.dat文件内容

,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,
,,,,,,,,,

三、程序代码

#include <stdio.h>
int a[], b[], cnt=;  

void readDat()
{
  FILE *fp;
  int i;
  fp = fopen("in.dat","r");
  for(i = ; i < ; 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 = ; i < cnt; i++)
  {
      fprintf(fp, "%d\n", b[i]);
  }
  fclose(fp);
}

int isP(int m)
{
  int i;
  for(i = ; i < m; i++)
  if(m % i == )
    return ;
  return ;
}
void jsValue()
{
    int i,j;
    int temp;
    for(i=;i<;i++)
    {
        if(isP(a[i]))
        {
            b[cnt++]=a[i];
        }
    }

    //方法一：冒泡排序
    for(i=;i<cnt;i++)
    {
        for(j=;j<cnt-i-;j++)
        {
            if(b[j]>b[j+])
            {
                temp=b[j];
                b[j]=b[j+];
                b[j+]=temp;
            }
        }
    }
    //方法二：
    /*for(i = 0; i < cnt; i++)
    {
        for(j = i + 1; j < cnt; j++)
        {
            if(b[i] > b[j])
            {
                temp = b[j];
                b[j] = b[i];
                b[i] = temp;
            }
        }
    }*/
}
void main()
{
  int i;
  readDat();
  jsValue();
  writeDat();
  printf("cnt=%d\n", cnt);
  for(i = ; i < cnt; i++)
  {
      printf("b[%d]=%d\n", i, b[i]);
  }
}

四、程序运行结果