用C语言判定一个整数是不是素数

判断一个整数是否为素数（质数）是数学和编程领域常见的问题。在C语言中，可以通过下面的步骤来实现：

1. 定义一个函数 `is_prime` 接收一个整数作为输入参数 `n`。
2. 检查基本情况：
- 如果 `n` 小于2，则返回 false，因为0和1不是素数。
- 如果 `n` 等于2，返回 true，因为2是最小的素数。
3. 对于大于2的数，遍历从2到 `sqrt(n)` 的所有整数（`sqrt` 函数可以计算一个数的平方根）。对于每个数 `i`：
- 如果 `n` 可以被 `i` 整除（即 `n % i == 0`），说明 `n` 不是素数，返回 false。
4. 如果以上条件都不满足，说明 `n` 是素数，返回 true。

以下是一个简单的C语言代码片段实现这个功能：

#include <math.h> // 包含 sqrt 函数

int is_prime(int n) {
    if (n <= 1)
        return 0;
    else if (n == 2)
        return 1;
    else {
        int sqrt_n = sqrt(n);
        for (int i = 2; i <= sqrt_n; ++i) {
            if (n % i == 0)
                return 0;
        }
        return 1;
    }
}