C語言求100以內素數（簡單易懂的C語言代碼實現）

素數是指除了1和本身以外沒有其他正整數能夠整除的數，如2、3、5、7等。本文將介紹如何使用C語言求出100以內的素數。

求100以內的素數，可以使用“篩法”來實現。具體步驟如下

1.創建一個大小為100的數組，用于存儲每個數字是否為素數的標記，初始值為1。

2.從2開始，將2的倍數標記為0，因為2的倍數肯定不是素數。

3.從3開始，將3的倍數標記為0，因為3的倍數肯定不是素數。

4.依次類推，將所有小于等于根號100的質數的倍數標記為0，因為大于根號100的質數的倍數已經在之前被標記過了。

5.，遍歷數組，輸出所有標記為1的數字，即為100以內的素數。

下面是使用C語言實現的代碼

```ccludecludeath.h>

e N 100

tain()

{t i, j, flag;t a[N + 1];

// 初始化數組，標記所有數字為素數

for (i = 2; i<= N; i++)

a[i] = 1;

// 篩法求素數

for (i = 2; i<= sqrt(N); i++)

if (a[i] == 1)

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

a[i j] = 0;

// 輸出素數tf");

for (i = 2; i<= N; i++)

if (a[i] == 1)tf("%d ", i);

運行結果如下

100以內的素數有

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

本文介紹了使用C語言求100以內素數的算法和代碼實現。通過使用篩法，我們可以高效地求出100以內的所有素數。同時，本文也展示了C語言中數組的使用方法。希望本文能夠幫助大家更好地理解C語言和算法。