C语言中如何高效判断一个数是否为素数？

如何在 C 中确定素数

问题讨论确定给定整数在 C 中是否为素数。提供的原始 C# 解决方案是:

static bool IsPrime(int number)
{
    for (int i = 2; i < number; i++)
    {
        if (number % i == 0 && i != number)
            return false;
    }
    return true;
}

要了解如何在 C 中实现这一点，让我们分解一下算法：

1. 检查数字是否为负数、零或一。这些不是素数。
2. 从 2 迭代到数字的平方根。
3. 对于每次迭代，检查数字是否能被当前值整除。
4. 如果可整除，该数字不是素数。
5. 如果循环完成而没有找到除数，则该数字是

将此算法翻译成 C，我们得到：

int IsPrime(unsigned int number) {
    if (number <= 1) return 0; // zero and one are not prime
    unsigned int i;
    for (i=2; i*i<=number; i++) {
        if (number % i == 0) return 0;
    }
    return 1;
}

与原始 C# 解决方案的差异包括：

• bool 不是 a C 数据类型，所以我们使用 int 并返回 0/1。
• stdbool.h 是假设不可用，因此我们手动声明 i。
• 循环迭代到数字的平方根以提高效率。

以上是C语言中如何高效判断一个数是否为素数？的详细内容。更多信息请关注PHP中文网其他相关文章！