复神 2021-12-29 20:45 采纳率: 80%
浏览 94
已结题

讲求出的素数放入数组中,请问这个函数要怎么写?

img


/*编写函数int fun(int lim, int aa[MAX]),该函数的功能是求出小于或等于lim的所有素数并放在aa数组中,该函数返回所求出的素数的个数。
注意:部分源程序给出如下。
请勿改动main函数和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。
试题程序: */
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#define MAX 100
int fun(int lim, int aa[MAX])
{
/*Begin/
int m=0;
for(int i=1;i<=lim;i++)
{
for(int j=2;j<i;j++)
if(i%j!=0)
{
aa[m]=i;
m++;
}
}
int t=m+1;
printf("%d\n",t);
return t;

/End/
}
int main()
{
FILE wf,in;
int limit,i,sum;
int aa[MAX];
printf("输入一个整数");
scanf("%d",&limit);
sum=fun(limit,aa);
for(i=0;i<sum;i++)
{
if(i%10==0&&i!=0) /每行输出10个数/
printf("\n ");
printf("%5d ",aa[i]);
}
/
****************************/
in=fopen("2.in","r");
fscanf(in,"%d",&limit);
wf=fopen("2.out","w");
sum=fun(limit,aa);
for(i=0;i<sum;i++)
{
fprintf(wf,"%d\n",aa[i]);
}
fclose(wf);
fclose(in);
/*****************************/
system("pause");
return 0;
}

  • 写回答

1条回答 默认 最新

  • _GX_ 2021-12-29 21:00
    关注
    int is_prime(int x) {
        if (x == 1)
            return 0;
        int n = (int)sqrt(x);
        for (int i = 2; i <= n; i++) {
            if (x % i == 0)
                return 0;
        }
        return 1;
    }
    
    int fun(int lim, int aa[MAX])
    {
        int count = 0;
        for (int i = 1; i <= lim; i++)
            if (is_prime(i))
                aa[count++] = i;
        return count;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 1月8日
  • 已采纳回答 12月31日
  • 创建了问题 12月29日

悬赏问题

  • ¥30 这是哪个作者做的宝宝起名网站
  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!