日期:2014-05-20 浏览次数:20810 次
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; }
------解决方案--------------------
看到那个 break; 没有?
------解决方案--------------------
def isPrime(n): from math import sqrt return n>1 and all(n % i!=0 for i in range( 2, int(sqrt(n))+1) )