使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数intfun(int lim,int aa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出

admin2020-06-02  31

问题 使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数intfun(int lim,int aa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。
    注意:部分源程序在文件PROG1.C中。
    请勿改动主函数main和其他函数中的任何内容。仅在函数fun的花括号中填入你编写的若干语句。
    试题程序:
#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
#define MAX 100
int fun(int lim,int aa[MAX])
{

}
void main()
{
  FILE*wf;
  int limit,i,sum;
  int aa[MAX];
  system("CLS");
  printf("输入一个整数:");
  scanf("%d",&limit);
  sum=fun(limit,aa);
  for(i=0;i<sum;i++)
  {
    if(i%10==0&&i!=0)
/*每行输出10个数*/
  printf("\n");
    printf("%5d",aa);
  }
/*****************/
  wf=fopen("out.dat","w");
  sum=fun(15,aa);
  for(i=0;i<sum;i++)
  {
      if(i%10==0&&i!=0)
/*每行输出10个数*/
        fprintf(wf,"\n");
  fprintf(wf,"%5d",aa);
}
    fclose(wf);
/*****************/
}

选项

答案int fun(int lim,int aa[MAX]) { int i,j,k=0; for(i=2;i<=lim;i++)/*求出小于或等于lim的全部素数*/ { for(j=2;j<i;j++) if(i%j==0)break; if(j>=i) aa[k++]=i;/*将求出的素数放入数组aa中*/ } return k;/*返回所求出的素数的个数*/ }

解析 本程序如果一个数是合数,那么它的最小质因数肯定小于等于他的平方根。使用for循环语句查找小于lim的所有数,使用内嵌的循环判断语句判断该数是否为素数。在做这道题时,需要重点掌握素数的判定方法:
    for(j=2;j<sqrt(i);j++)
    if(i%j==0)break;
转载请注明原文地址:https://kaotiyun.com/show/OqCp777K
0

最新回复(0)