Wallpaper Geek
Domingo, 31 de Mayo de 2009
Fuente: http://blog.labhead.net/archives/10
public static bool isPrime(long n)
{
if (n < 0)
return false;
if (n % 2 == 0)
return false;
bool prime = true;
for (long i = 3; i <= Math.Sqrt(n); i += 2)
{
if (n % i == 0)
{
prime = false;
break;
}
}
if (n == 1)
return false;
if (n == 2)
return true;
return prime;
}