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

C# 同时被 2 个专栏收录
13 篇文章 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

      

  • 4
    点赞
  • 0
    评论
  • 13
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值