素數(shù)是指只能被1和自身整除的正整數(shù)。在計算機科學中，我們經(jīng)常需要尋找一定范圍內(nèi)的素數(shù)。本文將介紹如何用C語言編寫程序來尋找100以內(nèi)的素數(shù)。

1. 程序設(shè)計思路

就是素數(shù)。

2. C語言實現(xiàn)

根據(jù)上述思路，我們可以用C語言編寫如下程序來尋找100以內(nèi)的素數(shù)

clude

tain()

// 從2到100枚舉每個數(shù)

for (i = 2; i<= 100; i++) {e = 1; // 假設(shè)i是素數(shù)

// 枚舉2到i-1的每個數(shù)

for (j = 2; j< i; j++) {

if (i % j == 0) { // 如果存在一個數(shù)能夠整除ie = 0; // i不是素數(shù)

break;

}

}

// 輸出素數(shù)e) {tf("%d ", i);

}

}

3. 程序運行結(jié)果

運行上述程序，可以得到如下輸出結(jié)果

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

這些數(shù)都是100以內(nèi)的素數(shù)。

4. 總結(jié)

本文介紹了如何用C語言編寫程序來尋找100以內(nèi)的素數(shù)。通過枚舉的方式，我們可以判斷一個數(shù)是否為素數(shù)。在實際應(yīng)用中，如果需要尋找更大范圍內(nèi)的素數(shù)，我們可以采用更高效的算法，例如埃拉托色尼篩法或歐拉篩法。