编写函数int fun(int lim,int aa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回求出的素数的个数。 注意:请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。

admin2018-01-14  31

问题    编写函数int fun(int lim,int aa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回求出的素数的个数。
   注意:请勿改动主函数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<i;j++)
   if(i%j==0)break;
转载请注明原文地址:https://kaotiyun.com/show/qTxp777K
0

最新回复(0)