C语言: 递归求素数
//递归求素数
//by winxos 2011-08-29
//#include "math.h"
int isdiv(int a,int b)
{
//if(b==(int)sqrt(a)+1) return 0; //fast but not beautiful
if(b==a-1) return 0;
if(a%b==0) return 1;
isdiv(a,b+1);
}
int isprime(int n)
{
if(n<2)return 0;
if(n==2) return 1;
return !isdiv(n,2);
}
int main()
{
int i;
for(i=1;i<10000;i++)
{
if(isprime(i)==1)
{
printf("%d ",i);
}
}
return 0;
}
本文出自 “winxosのcoding world” 博客