c语言编程,找出[3,10000]之间所有素数
c语言编程,找出[3,10000]之间所有素数
日期:2016-01-22 13:04:11 人气:2
用自定义函数 int prime(int n) 判断 n 是不是 prime.
然后用循环语句调用。
#include
#include
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