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

最新推荐文章于 2024-09-01 10:23:56 发布

ahua001

最新推荐文章于 2024-09-01 10:23:56 发布

阅读量1w

点赞数 4

分类专栏： C# 数学文章标签：质数素数质数判断素数判断

本文链接：https://blog.csdn.net/ahua001/article/details/81153169

版权

C# 同时被 2 个专栏收录

14 篇文章 0 订阅

订阅专栏

数学

3 篇文章 0 订阅

订阅专栏

质数：是只有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;
        }

具体效果可以参考。。在线质数判断 ---http://www.haomeili.net/ZhiShu/IsZhiShu