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--){fo
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 22:49:08
![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--){fo](/uploads/image/z/1489151-47-1.jpg?t=C%E8%AF%AD%E8%A8%80%E6%B1%82%E7%B4%A0%E6%95%B0%E7%9A%84%E7%A8%8B%E5%BA%8F+%E7%BC%96%E5%86%99%E5%87%BD%E6%95%B0int+fun%28int+lim%2Cint+aa%5Bmax%5D%29%2C%E8%AF%A5%E5%87%BD%E6%95%B0%E7%9A%84%E5%8A%9F%E8%83%BD%E6%98%AF%E6%B1%82%E5%87%BA%E5%B0%8F%E4%BA%8E%E6%88%96%E7%AD%89%E4%BA%8Elim%E7%9A%84%E6%89%80%E6%9C%89%E7%B4%A0%E6%95%B0%E5%B9%B6%E6%94%BE%E5%9C%A8aa%E6%95%B0%E7%BB%84%E4%B8%AD%2C%E8%AF%A5%E5%87%BD%E6%95%B0%E8%BF%94%E5%9B%9E%E6%89%80%E6%B1%82%E7%9A%84%E7%B4%A0%E6%95%B0%E7%9A%84%E4%B8%AA%E6%95%B0.int+fun%28int+lim%2Cint+aa%5BMAX%5D%29%7Bint+k%3D0%2CI%2Cj%3Bfor%28i%3Dlim%3Bi%3E1%3Bi--%29%7Bfo)
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--){fo
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++;
}
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--){fo
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的约数
break; // 跳出循环
else // j不是i的约数
continue; // 继续下一个循环,即j=j+1,再次尝试
if(j>=i) //(此时j一定是i的约数) 如果j等于i
{
aa[k]=i; //表明i是素数,将i存入aa数组中
k++; //数组下标后移一位
} //(如果不是,则j是 一个小于i的 i的约数,是合数,舍弃)
}
return k++; // 返回数组下标加1,即素数个数(这里我的
// 理解是素数个数+1)
}