11-22-2010, 08:42
|
 |
Member
|
|
Join Date: Jan 2007
Location: Hódmezővásárhely
Posts: 1,448
Activity: 0%
Longevity: 95%
|
|
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)
__________________
Mert ott van az erő, az egyszerű magyarban
Egyenes derékkal, áll minden viharban
BimmBimm (#233333)
Éplista számító
|