什么是素數(shù)？

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

為什么求素數(shù)？

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

內(nèi)的素數(shù)？

下面是一個簡單易懂的代碼實(shí)現(xiàn)

```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;

。，判斷每一個數(shù)是否為素數(shù)。

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

- 如果存在因子，則i不是素數(shù)，跳出循環(huán)；否則i是素數(shù)，輸出i。

素性測試等。