Quote:
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 :/