判斷素數的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取模的結果，可以使用快速冪算法來實現。