C语言判断一个数是否为素数

C语言也可以使用试除法判断一个数是否为素数，代码如下：

#include <stdio.h>
#include <stdbool.h>

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

int main() {
    int num;
    printf("请输入一个整数：");
    scanf("%d", &num);
    if (is_prime(num)) {
        printf("%d是素数\n", num);
    } else {
        printf("%d不是素数\n", num);
    }
    return 0;
}

在这个实现中，我们使用了 `stdbool.h` 头文件中的 `bool` 类型来表示返回值类型。另外，`i * i <= num` 表示 `i` 的平方小于等于 `num`，这样可以避免使用 `sqrt` 函数，提高效率。