判断一个数是否是素数c语言

以下是一个简单的 C 语言程序，用于判断一个数是否为素数：

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

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;
}

int main() {
    int n;
    printf("请输入一个整数：");
    scanf("%d", &n);

    if (is_prime(n)) {
        printf("%d 是素数\n", n);
    } else {
        printf("%d 不是素数\n", n);
    }

    return 0;
}

这个程序中，我们定义了一个 `is_prime` 函数，用于判断一个数是否为素数。如果这个数小于等于 1，那么它肯定不是素数，直接返回 false。否则，我们从 2 开始枚举到这个数的平方根，如果能找到一个因子，就说明这个数不是素数，直接返回 false。如果枚举完了所有可能的因子，都没有找到，那么这个数就是素数，返回 true。

在主函数中，我们先读入一个整数，然后调用 `is_prime` 函数来判断它是否为素数。如果是，就输出“是素数”，否则输出“不是素数”。