用c语言写一个程序，要求实现判断一个数是否为素数

以下是用 C 语言编写的判断一个数是否为素数的程序：

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

bool is_prime(int n);

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

// 判断一个数是否为素数
bool is_prime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

程序的核心部分是 `is_prime` 函数。该函数接受一个整数参数 `n`，返回一个布尔值，表示 `n` 是否为素数。如果 `n` 是素数，函数返回 `true`，否则返回 `false`。

在函数中，我们先判断 `n` 是否小于等于 1，如果是，那么 `n` 不是素数，直接返回 `false`。接下来，我们从 2 开始遍历到 $\sqrt{n}$，如果 `n` 能够被任何一个小于等于 $\sqrt{n}$ 的数整除，那么 `n` 不是素数，返回 `false`。如果遍历完所有的数都没有找到能整除 `n` 的数，那么 `n` 是素数，返回 `true`。

在 `main` 函数中，我们先接受用户输入的整数，然后调用 `is_prime` 函数判断该整数是否为素数，最后输出结果。