编写一个函数fun(int n),其功能是判断自然数n是否为素数？

Question

编写一个函数fun(int n),其功能是判断自然数n是否为素数。利用该函数,以5个一行输出第N个至第1个素数。其中:H和M由键盘输入,NM。 2为第1个素数,3为第2个素数,5为第3个素数.... 例如:=3,M=10, 则输出结果为: 5 7 11 13 17 10 23 29

Answer 1

int fun(int n){/*判断n是否为素数*/
int i;
for (i=2;i<n;i++) if (n%i==0) return 0;
return 1;
}
int fun2(int n){/*返回第n个素数*/
int i=0,j=2;
while(1){
if (fun(j)) {
i++;
if (i==n) return j;
}
j++;
}
}

/*主程序*/
main(){
int i,n,m;
scanf("%d%d",&m,&n);
for (i=n;i>=m;i++) printf("%d\t", fun2(i));
}本回答被提问者采纳