c语言编程,找出[3,10000]之间所有素数

只学了最简单的vs,谢谢了

第1个回答  推荐于2016-01-22
用自定义函数 int prime(int n) 判断 n 是不是 prime.
然后用循环语句调用。

#include <stdio.h>
#include <math.h>
int prime(int n)
{ int flag=1,i,k;
if (n<1) return 0;
if (n==1) return 1;
k = (int) sqrt(n+1);
for(i=2;i<=k;i++) if(n%i==0) {flag=0; break;}
return flag;
}

main()
{
int a,b,n=0;
for(a=3;a<10000;a=a+2) if ( prime(a) == 1) {
printf("%d ",a); n++;
if (n%5==0)printf("\n");
}
return 0;
}追问

还没有学prime什么的呢。。

追答

prime 就是中文 素数。 没学怎么做这个编程题呢。

本回答被提问者和网友采纳