2. 计算机
  3. 下列程序的功能是：将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(int m, int k, int xx[])实现程序的要求，最后调用函数readwriteDAT()把结果输出到out31.dat文件中。 例如，若输入17，5，则应输

下列程序的功能是：将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(int m, int k, int xx[])实现程序的要求，最后调用函数readwriteDAT()把结果输出到out31.dat文件中。 例如，若输入17，5，则应输

admin2009-02-15  61
问题 下列程序的功能是：将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(int m, int k, int xx[])实现程序的要求，最后调用函数readwriteDAT()把结果输出到out31.dat文件中。
   例如，若输入17，5，则应输出19，23，29，31，37。
   注意：部分源程序已给出。
   请勿改动主函数main()和输入输出函数readwriteDAT()的内容。
   试题程序：
   #include＜conio.h＞
   #include＜stdio.h＞
   void readwriteDAT();
   void num(int m, int k, int xx[])
   {
    }
   main()
   {
      int m,n,xx[1000];
      clrscr();
      printf("\nPlease enter two integers:");
      scanf("%d,%d",&m,&n);
      num(m,  n,  xx);
      for(m=0;m＜n;m++)
         printf("%d ",xx[m]);
      printf("\n");
      readwriteDAT();
   }
   void readwriteDAT()
   {
      int m, n, xx[1000],i;
      FILE *rf,*wf;
      rf=fopen("in31.dat","r");
      wf=fopen("out31.dat","w");
      for(i=0;i＜10;i++)
      {
         fscanf(rf,"%d %d",&m,&n);
         num(m,n,xx);
         for(m=0;m＜n;m++)
             fprintf(wf,"%d ",xx[m]
         fprintf(wf,"\n");
      }
      fclose(rf);
      fclose(wf);
   }
选项
答案void num(int m, int k,int xx[]) { int data=m+1; /*从大于整数m的数开始找*/ int half, I,n=0; while(1) { half=data/2; for(I=2;I＜=half;I++) /*如果该数依次除以从2到一半的整数，余数都不是0，则该数是素数*/ if(data%I==O) break; /*如果余数为0，则退出循环，取下一个数判断*/ if (I＞half) ’ { xx[n]=data; n++; /*判断该数为素数后，将该数存入数组xx中，并累计素数的个数*/ } if (n＞=k) break; /*如果累计素数的个数超过了要求的个数，则退出循环*/ data++; /*如果累计素数的个数小于要求的个数，则继续取下一个数*/ } }
解析 本题考查的知识点如下：
   (1) 循环结构与选择结构的嵌套使用。
   (2) 强行退出循环结构。
   (3) 特殊运算符“%”的使用。
   素数是除了1和它本身之外不能被其他数整除的数(1除外)。在本题中，首先要结合相关数学知识找出判定一个数是否为素数的方法，从而对数据进行筛选。如果数据a依次除以从2到a/2的整数，余数都不是0，则该数是素数．因为所给的数据是连续的数，而且最终所求的数据的个数一定，所以这里可以使用循环结构对数据依次筛选。同时嵌套选择结构对筛选的数据进行不同的处理。在a依次除以从2到a/2的整数的过程中，只要有一次余数为0，则可退出这一层循环，即退出整除取余的循环，进入下一个数的判断中。
转载请注明原文地址:https://www.kaotiyun.com/show/KHfZ777K
本试题收录于： 三级信息管理技术题库NCRE全国计算机三级分类
0

三级信息管理技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)