C语言求素数的程序

题目

C语言求素数的程序
编写函数int fun(int lim,int aa[max]),该函数的功能是求出小于或等于lim的所有素数并放在aa数组中,该函数返回所求的素数的个数.
int fun(int lim,int aa[MAX])
{
int k=0,I,j;
for(i=lim;i>1;i--)
{
for(j=2;j＜i;j++)
if(i%j==0)
break;
else
continue;
if(j>=i)
{
aa[k]=i;
k++;
}
}
return k++;
}

答案

int fun(int lim,int aa[MAX]){int k=0,i,j; // k用于表示数组下标,i、j循环临时变量for(i=lim;i>1;i--) // 每一个i数,从大到小尝试{for(j=2;j＜i;j++) // j从小到大尝试j是否为i的约数if(i%j==0) // j是i的约数brea...