判断一个数是否为质数

/// <summary>/// 判断一个大于等于2的整数是否为质数/// </summary>/// <returns>True是质数，False不是质数</returns>public static bool IsPrime(int n){    if ((n & 1) == 0)// 等价于n%2==0    {        return false;    }    int sqrn = (int)Math.Sqrt(n);// 求n的开方，因为一个数的因数不可能大于这个数的开方    for (int i = 3; i <= sqrn; i+=2)    {        if (n % i == 0)        {            return false;        }    }    return true;}