c语言判断素数的库函数

在C语言中，并没有内置的库函数直接用于判断一个数是否是素数。但是，程序员通常会自定义函数来实现这个功能。一个简单的算法是试除法，即从2到根号n（如果n不是质数，它一定有一个因子小于等于它的平方根），检查是否有整数能整除n。下面是一个简单的例子：

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

    int i = 5;
    while (i * i <= num) {
        if (num % i == 0 || num % (i + 2) == 0)
            return false;
        i += 6; // 跳过偶数，因为已知所有质数都是奇数
    }
    return true;
}