判断一个数为素数C语言

在 C 语言中，判断一个数是否为素数（质数）通常通过以下步骤实现：

1. **定义函数**：创建一个名为 `isPrime` 的函数，接受一个整数参数 `num`。

2. **处理边界情况**：首先检查 `num` 是否小于 2，因为质数定义为大于 1 的自然数，所以小于 2 的数不是质数。

3. **循环检测**：从 2 开始，到 `sqrt(num)`（数的平方根），使用 `for` 循环逐个检查 `num` 能否被每个数整除。如果找到能整除的数，说明 `num` 不是质数，返回 `false` 或 `0`。

4. **无因子则为质数**：如果循环结束后都没有找到能整除 `num` 的数，那么 `num` 就是一个质数，返回 `true` 或非零数值（比如 1）。

以下是简单的 C 代码示例：

#include <stdbool.h>
#include <math.h>

bool isPrime(int num) {
    if (num < 2) {
        return false;
    }
    
    if (num == 2 || num == 3) {
        return true;
    }

    if (num % 2 == 0 || num % 3 == 0) {
        return false;
    }

    int sqrt_num = sqrt(num);
    for (int i = 5; i <= sqrt_num; i += 6) {
        if (num % i == 0 || num % (i + 2) == 0) {
            return false;
        }
    }
    
    return true;
}

int main() {
    int num;
    printf("Enter a number: ");
    scanf("%d", &num);

    if (isPrime(num)) {
        printf("%d is a prime number.\n", num);
    } else {
        printf("%d is not a prime number.\n", num);
    }
    return 0;
}