素数.txt

精心分类的南开C语言上机100题

5: 请编写一个函数 fun,该函数的功能是：将大于整数m且紧靠m的k各素数存入xx所指的数组中。 
{ int i,j,n=0;
  for(i=m+1;n<=k;i++)
  {  for(j=2;j<i;j++)
     if(i%j==0)    break;
     if(j>=i)  xx[n++]=i;
  }
} 

20: 第20题 编写函数int fun(int lim,int aa[max]),该函数的功能是求出小于或等于lim的所有素数并放在aa数组中，该函数返回所求的素数的个数。 
答案：

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

51: 第51题 请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指的数组中，非素数的个数通过k传回。 
答案：

void fun(int m,int *k,int xx[])
{ int i,j,t=0;
  for(i=2;i<m;i++)
   for(j=2;j<i;j++)
     if(i%j==0)   {  xx[t++]=i;  break; }
  *k=t;
 }

99: 第99题 请编写函数fun ，其功能是：计算并输出3到n之间所有素数的平方根之和。 
答案：

double fun(int n)
{ int i,m,k;
  double s=0.0;
  for(m=3;m<=n;m++)
{  k=sqrt(m);
     for(i=2;i<=k;i++)
      if(m%i==0) break;
      if(i>=k+1) s+=sqrt(m);
  }
     return s;
}