判断一个数是否为质数

最新推荐文章于 2022-10-22 19:10:44 发布

h82258652

最新推荐文章于 2022-10-22 19:10:44 发布

阅读量769

点赞数

分类专栏： c# 算法文章标签： c# C# 算法

本文链接：https://blog.csdn.net/h82258652/article/details/8348549

版权

c# 同时被 2 个专栏收录

26 篇文章 0 订阅

订阅专栏

算法

10 篇文章 0 订阅

订阅专栏

/// <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;
}