C语言中如何判断一个整数是否为质数？

在 C 中确定素数

确定给定整数在 C 中是否为素数的请求带来了一个有趣的编程挑战。让我们分解一下实现此目的的步骤：

1. 初始化一个循环：迭代从 2 开始到比给定整数小 1 的数字。
2. 检查整除性：对于循环中的每个数字，计算该整数除以该数字时的余数。如果余数为零且数字不是整数本身，则它不是质数。
3. 重复步骤 2： 继续迭代数字，直到达到整数的平方根。
4. 返回结果：如果循环中没有数字产生约数，则该整数是素数。否则，它不是素数。

在 C# 中，您的代码实现此算法如下：

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

适应 C:

要将此代码翻译为 C，我们需要做一些小改动变化：

1. C 没有 bool 类型，所以我们使用整数代替，返回 1 表示素数，0 表示非素数。
2. C99 引入了 stdbool.h 标头，其中定义了 bool，但如果你的环境不支持 C99，你可以使用上面提到的整数。

修改如下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中文网其他相关文章！