本文主要涉及如何用C語言判斷一個數是不是素數，并詳細介紹素數判斷算法。

問什么是素數？

素數是指只能被1和本身整除的自然數，也稱為質數。

問素數判斷算法是什么？

素數判斷算法是一種判斷一個數是不是素數的算法，常見的有試除法和試除法的優化算法。

問試除法是什么？

試除法是基本的素數判斷算法，其思路是從2到該數的平方根范圍內的所有數，依次判斷該數是否能被整除。如果有一個數能被整除，則該數不是素數，否則就是素數。

問試除法的優化算法有哪些？

試除法的優化算法有很多，其中比較常見的有

1. 去除偶數除了2以外，所有偶數都不可能是素數，因此可以只判斷奇數是否是素數。

2. 只需判斷到該數的平方根一個數如果不是素數，那么它一定可以分解成兩個因數，其中一個因數小于等于它的平方根，另一個因數大于等于它的平方根。因此，只需要判斷到該數的平方根即可。

問如何用C語言實現素數判斷算法？

以下是用C語言實現試除法素數判斷算法的代碼

```cludecludeath.h>

tetum) {um< 2) { // 小于2的數都不是素數 0;

}tum); i++) {um % i == 0) { // 可以被整除，不是素數 0;

}

} 1;

tain() {tum;tf("請輸入一個整數");fum);eum)) {tfum);

} else {tfum);

} 0;

ee函數判斷該數是否是素數，并輸出結果。