递归求素数

今天无聊的时候想到的。

 

 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;
}