输入一个数，判断是否为素数，用c语言编写代码

在 C 语言中，我们可以编写一个简单的函数来判断一个数是否为素数。首先，我们需要了解几个基本概念：素数（Prime Number）是指大于1的自然数，除了1和它本身以外不再有其他因数。

以下是判断一个整数 n 是否为素数的一个简单算法：

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

bool is_prime(int num) {
    // 素数定义：大于1，且除1和自身外无其他正因子
    if (num <= 1) {
        return false;
    }
    // 从2开始到sqrt(num)，检查是否有因子
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {  // 如果找到因子，则不是素数
            return false;
        }
    }
    // 没有找到因子，所以是素数
    return true;
}

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

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

    return 0;
}

在这个程序中，`is_prime()` 函数接受一个整数作为输入，如果它是素数就返回 `true`，否则返回 `false`。在主函数里，我们读取用户输入并根据 `is_prime()` 的结果打印相应的消息。