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;elsecontinue;if(j>=i){aa[k]=i;k++;}}return k++;}
问题描述:
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...