C语言编程编写函数fun,其功能是将所有大于1小于整数m的非素数存入XX所指数组中,非素数的个数通过K返回

急需,在线等
2024-11-07 18:10:14
推荐回答(1个)
回答1:

int fun(int m,int *xx){
bool isprime[MAXN];
int top=0;
memset(isprime,true,sizeof(isprime));
for(int i=2;i<=m;i++){
if (!isprime[i]) xx[top++]=i;
else
for(int j=i*i;j<=m;j+=i)
isprime[j]=false;
}

return top;
}
应该没有写错,没检查了