日期:2014-05-20 浏览次数:21053 次
static bool IsPrime(int n)
{
foreach (var i in Enumerable.Range(2, n-1))
{
if (n%i == 0)
return false;
}
return true;
}
static bool IsPrime2(int n)
{
return Enumerable.Range(2, n - 1).All(i => n%i != 0);
}
bool primeNumber(int n)
{
bool b=true;
if(n<2) b=false;
else
{
for(int i=2;i<=(int)Math.Sqrt(n);i++)
{
if(n%i==0)
{
b=false;
break;
}
}
}
return b;
}
def isPrime(n):
from math import sqrt
return n>1 and all(n % i!=0 for i in range( 2, int(sqrt(n))+1) )