C#判断一个整数是否为质数或是素数方法

发布2020-12-12浏览1366次

详情内容

质数：是只有1和它本身两个约数的自然数称之为质数或素数。

下面是C#判断是否为质数的方法。

        /// <summary>
        /// 高效判断是否为质数
        /// </summary>
        public static bool isPrime(long num)
        {
            if (num < 2)
                return false;
            if (num == 2 || num == 3)
            {
                return true;
            }
            if (num % 6 != 1 && num % 6 != 5)
            {
                return false;
            }
            int sqr = (int)Math.Sqrt(num);
            for (int i = 5; i <= sqr; i += 6)
            {
                if (num % i == 0 || num % (i + 2) == 0)
                {
                    return false;
                }
            }
            return true;
        }