Köszönetnyilvánítás, üdvrivalgás, örömmámor. :D

[BimmBimm]

Az általam ismert legjobb módszer, ha csak a szám gyökéig keresed az osztóit.

PHP Code:

int isprime(unsigned int n)
{
    unsigned int i;
    unsigned int maxi=sqrt(n);


    for (i=2;i<=maxi;i++)
    {
        if (n%i==0) return 0;
    }
    return 1;
} 


(ez c kód)

[Redback]

Originally Posted by BimmBimm

Az általam ismert legjobb módszer, ha csak a szám gyökéig keresed az osztóit.

PHP Code:

int isprime(unsigned int n)
{
    unsigned int i;
    unsigned int maxi=sqrt(n);


    for (i=2;i<=maxi;i++)
    {
        if (n%i==0) return 0;
    }
    return 1;
} 


(ez c kód)

na megnézem ezzel

Szerk: Köszi szépen BimmBimm, egész szépen muzsikál! Pár perc alatt 30 milliónál járok Hogy ez miért nem jutott eszembe tegnap... Gugliban néztem, ott is volt gyökig osztás, de akkor nem esett le, hogy mégis miért :/