常用函数库——BOOL函数

最新推荐文章于 2025-06-04 19:48:46 发布

逝水-无痕

最新推荐文章于 2025-06-04 19:48:46 发布

阅读量9.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Windows 文章标签： windows bool 函数调用 C

本文链接：https://blog.youkuaiyun.com/wangkai_123456/article/details/49804029

Windows 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个高效的算法来判断一个整数是否为质数。通过排除偶数和小于2的数，该算法仅检查奇数除数，并且只需验证到根号n即可。这大大减少了所需的计算量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//判断一个数是否为质数

Returns true if n is a prime number.

bool IsPrime(int n)
{
    // Trivial case 1: small numbers
    if (n <= 1) return false;

    // Trivial case 2: even numbers
    if (n % 2 == 0) return n == 2;

    // Now, we have that n is odd and n >= 3.

    // Try to divide n by every odd number i, starting from 3
    for (int i = 3; ; i += 2) {
        // We only have to try i up to the squre root of n
        if (i > n/i) break;

        // Now, we have i <= n/i < n.
        // If n is divisible by i, n is not prime.
        if (n % i == 0) return false;
    }
    // n has no integer factor in the range (1, n), and thus is prime.
    return true;
}