什么是素數？

素數，也稱質數，是指只能被1和自身整除的正整數。常見的素數有2、3、5、7、11、13等。

為什么求素數？

求素數是計算機科學中的一個重要問題。在密碼學中，素數的應用非常廣泛，比如RS加密算法中就需要大素數的支持。同時，求素數也是許多算法的基礎，比如歐拉函數、歐拉定理等。

內的素數？

下面是一個簡單易懂的代碼實現

```cclude

tain()

{t, i, j, flag;tf");f);tf);; i++)

{

flag = 1;

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

{

if (i % j == 0)

{

flag = 0;

break;

}

}

if (flag == 1)

{tf("%d ", i);

}

}tf"); 0;

。，判斷每一個數是否為素數。

- 對于每一個數i，從2到i/2遍歷，判斷是否存在i的因子。

- 如果存在因子，則i不是素數，跳出循環；否則i是素數，輸出i。

素性測試等。