c语言如何判断一个数是素数

在C语言中判断一个数是否为素数，通常会采用试除法。以下是简单的步骤：

1. 首先，你需要编写一个名为 `is_prime` 的函数，它接受一个整数作为参数。

bool is_prime(int num) {

2. 检查基础情况：小于2的数不是素数，因为素数定义为大于1的自然数，只有两个正因数：1和自身。

    if (num <= 1) {
        return false;
    }

3. 使用一个循环从2开始，逐次增加，直到检查到当前数的平方根。因为如果n不是素数，那么它的因子必定有一个小于或等于它的平方根，另一个大于或等于它的平方根。

    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) { // 如果余数为零，说明找到了因子
            return false;
        }
    }

4. 循环结束后，如果没有找到因子，那就说明num是一个素数，返回true。

    return true;
}

5. 在 `main` 函数里，用户输入一个整数，然后调用 `is_prime` 函数进行判断并输出结果。

完整代码示例：

#include <stdbool.h>

bool is_prime(int num) {
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; i++)
        if (num % i == 0)
            return false;
    return true;
}

int main() {
    int number;
    printf("Enter a number: ");
    scanf("%d", &number);
    if (is_prime(number))
        printf("%d is prime.\n", number);
    else
        printf("%d is not prime.\n", number);
    return 0;
}