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

学习 时间:2026-04-06 18:16:59 阅读:2685
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++;}

最佳回答

苗条的耳机

怕孤独的枕头

2026-04-06 18:16:59

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)}

最新回答共有2条回答

  • 单薄的背包
    回复
    2026-04-06 18:16:59

    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)}

上一篇 日本的内阁官房长官是什么职别?

下一篇 下大暴雨时,窗上的雨滴----落下,横线上填个形容词