c语言判断素数更高效

在C语言中，判断一个数是否为素数（质数）可以采用多种算法，其中较为常见的是埃拉托斯特尼筛法（Sieve of Eratosthenes）或试除法。这里简单介绍一种常见的试除法：

**试除法**（也叫暴力检查法）：
1. 首先，假设给定的数字n大于1，因为1不是质数。
2. 从2开始，一直测试到n的平方根（取整），如果n能被任何小于它的数整除（包括它本身），那么n就不是质数。
3. 如果在上述范围内n都不能被整除，则n是一个质数。

以下是简单的C语言函数实现试除法：

#include <stdbool.h>
#include <math.h>

bool isPrime(int num) {
    if (num <= 1)
        return false;
    if (num == 2 || num == 3)
        return true;

    if (num % 2 == 0 || num % 3 == 0) {
        return false;
    }

    for (int i = 5; i * i <= num; i += 6) { // 只需检查奇数因子，跳过3的倍数
        if (num % i == 0 || num % (i + 2) == 0)
            return false;
    }
    
    return true;
}