素數是指只能被1和自身整除的正整數,例如2、3、5、7等。在計算機科學中,求解素數是一個經典的問題。本文將介紹如何。
1. 素數判定法
為待判定的數。
以下是使用素數判定法求解素數的C語言代碼
```cclude
tet) {t i;; i++) { % i == 0) { 0; // 不是素數
}
} 1; // 是素數
tain() {tt = 0;tf("請輸入一個整數");f); i++) {e(i)) {t++;
}
}tft); 0;
2. 厄拉多塞篩法
為待求解的素數數量。
以下是使用厄拉多塞篩法求解素數的C語言代碼
```cclude
tain() {tt = 0;tf("請輸入一個整數");f);tett)); i++) {e[i]) {t++; j += i) {e[j] = 1;
}
}
}tft);e); 0;
以上是兩種求解素數的方法,它們各有優缺點。在實際應用中,需要根據實際情況選擇適合的方法。