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

在 C 中确定数字的素数

您在 C 中寻求一种方法来辨别给定整数是否为素数。对于外行来说，素数是大于 1 且只能被自身和 1 整除的整数。

算法

在深入研究 C 代码之前，让我们概述一下素数检查算法：

1. 输入数字。
2. 迭代从 2 到输入数字的平方根的所有整数。
3. 如果这些整数中的任何一个整数除以输入数字而没有留下余数，则输入数字不是质数。
4. 如果没有找到约数，则输入的数字是素数。

C实现

有了我们的算法，让我们将其翻译成 C:

#include <stdio.h>

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

int main() {
    int num;
    printf("Enter an integer: ");
    scanf("%d", &num);
    printf("%d is %s\n", num, isPrime(num) ? "prime" : "not prime");
    return 0;
}

解释

• 我们检查边缘数字小于或等于 1 的情况，因为它们不是素数。
• 使用循环，我们迭代从 2 到输入数字的平方根的除数。
• 如果任何除数产生余数 0，则该数字不是素数。
• 如果没有找到约数，则声明该数字

用法示例

输入：13
输出：13 是素数

输入：9
输出： 9 不是素数

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