判断素数的C语言函数（详解素数判定算法）
素数是指只能被1和本身整除的自然数，如2、3、5、7等。判断一个数是否为素数是数学中的一个经典问题，也是计算机编程中常见的问题之一。在C语言中，我们可以通过编写函数来实现判断素数的功能。
为素数，则返回true，否则返回false。
-1的所有数进行除法运算，若有一个数可以整除，则该数不是素数。但是这种方法效率较低，特别是对于大数来说，时间复杂度过高，不适合实际应用。
更为高效的算法是利用数学定理和特性来判断素数。以下是两种常见的素数判定算法
od p)。根据这个定理，我们可以用a^(p-1)模p来判断p是否为素数。
基于试除法的实现
et) { false; // 小于等于1的数不是素数t遍历 false; // 若有数能整除，则不是素数
} true; // 否则是素数
基于费马小定理的实现
et) { false; // 小于等于1的数不是素数de(NULL)); // 初始化随机数种子t i = 0; i< 5; i++) { // 随机取5个数进行测试td-1之间的随机整数 false; // 判断是否满足费马小定理
} true; // 否则是素数
其中，powerMod函数用于计算a的b次方对c取模的结果，可以使用快速幂算法来实现。
