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

C 编程：判断一个数是否为素数

要在 C 语言中判断一个数是否为素数，您可以按照以下步骤操作：

1. 迭代从 2 到输入数字的平方根的数字（以优化
2. 循环中检查输入的数字是否能被当前数字整除。
3. 如果输入可整除，则返回 false。
4. 如果输入不可整除可被循环中的任意数字整除，返回 true。

这是更新的 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语言中如何有效判断一个数是否为素数？的详细内容。更多信息请关注PHP中文网其他相关文章！