如何编写一个有效的C函数isPrime()来判断一个数是否为素数？

编写一个C语言函数`isPrime()`来判断一个数是否为素数，可以采用以下步骤：

#include <stdbool.h> // 使用布尔型定义

// 定义isPrime函数，接受一个整数参数n
bool isPrime(int n) {
    // 素数定义：大于1的自然数，除了1和它本身以外不再有其他因数
    if (n <= 1) {
        return false; // 小于等于1的数不是素数
    }
    if (n == 2) {
        return true; // 2是唯一的偶数素数
    }
    if (n % 2 == 0) {
        return false; // 如果n能被2整除，则它不是素数（除了2）
    }

    // 从3开始检查到√n（向上取整），如果找到因数则返回false
    for (int i = 3; i * i <= n; i += 2) { // 只需要检查奇数因子
        if (n % i == 0) {
            return false;
        }
    }

    return true; // 没有找到因数，n可能是素数
}