用C语言编写一个prime函数，判断是否为素数

在C语言中，我们可以编写一个简单的`is_prime`函数来判断一个整数是否为素数。素数是指只有1和其本身两个正因数的大于1的自然数。以下是函数的实现：

#include <stdbool.h> // 引入布尔类型

// 定义一个函数来检查数字n是否为素数
bool is_prime(int n) {
    if (n <= 1) { // 如果数字小于等于1，不是素数
        return false;
    } else if (n == 2) { // 特殊情况，2是最小的素数
        return true;
    } else if (n % 2 == 0) { // 偶数除了2以外都不是素数
        return false;
    }

    // 检查从3到sqrt(n)，如果n能被除以这个范围内的任意一个数整除，则不是素数
    for (int i = 3; i * i <= n; i += 2) {
        if (n % i == 0) {
            return false;
        }
    }

    // 其他情况都不是偶数，并且没有找到因子，所以n是素数
    return true;
}