编写函数int fun(int lim,int aa[MAX]),该函数的功能是求出小于lim的所有素数并放在aa数组中,该函数返回所求出素数的个数。


代码如下:

				
#include<stdio.h>
#include<math.h>
#define MAX 1000

int fun(int lim,int aa[MAX])
{
     int i,k,j=0,t=0;
     for(i=2;i<lim;i++)
     {
         for(k=2;k<=sqrt(i);k++)
         {
             if(i%k==0)
                 t++;
         }
         if(t==0)
         {
             aa[j]=i;
             j++;
         }
         t=0;
     }
     return j;
}


int main()
{
     int lim,aa[MAX],i,sum,t=0;
     printf("Please input lim:");
     scanf("%d",&lim);
     sum=fun(lim,aa);
     printf("The result:\n");
     for(i=0;i<sum;i++)
     {
         printf("%-6d",aa[i]);
         t++;
         if(t==10)
         {
             printf("\n");
             t=0;
         }
     }
     printf("\n\n");
     printf("Totle number: %d\n",sum);
     return 0;
}



联系我们 | 友情链接