作业帮 > 综合 > 作业

C语言求素数的程序 编写函数int fun(int lim,int aa[max]),该函数的功能是求出小于或等于lim

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/04/28 01:51:37
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
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)
}