C语言题,在线等,求教~~~

来源:百度知道 编辑:UC知道 时间:2024/05/29 06:54:30
编写程序,其功能是:在主函数中输入整数m,在函数fun中将所有大于1小于整数m的素数存入xx所指数组中,并将素数存入xx所指数组中,并将素数的个数传回主函数,例如,输入25,应该输出2 3 5 7 11 13 17 19 23 .
要求:
1,整数m的输入,素数和素数的个数的输出在main函数中完成。
2,fun函数完成将所有大于1小于整数m的素数存入xx所指数组中,并将素数的个数通过k传回主函数的功能;

#include<stdio.h>
int prime[10000];

int print(int m){
int count,i;
count=0;
for(i=2; i<m; i++)
if(prime[i]){
printf("%6d",i);
count++;
}
return count;
}

main(){
int i,j,m;
for(i=2; i<10000; i++)
prime[i]=1;
for(i=2; i<100; i++)
if(prime[i])
for(j=i; i*j<10000; j++)
prime[i*j]=0;
while(scanf("%d",&m) && m)/*输入10000以内的数据,输入0退出*/
print(m);
}