本文將介紹如何用C語言編寫一個求200以內素數的程序。素數是指只能被1和自身整除的數,如2、3、5、7等。求素數是數學中一個經典問題,也是計算機科學中一個重要的算法問題。
1. 程序思路
求素數的常用方法是試除法,即對每個數進行一次一次的試除,判斷是否能被除以2到該數的平方根之間的整數,如果都不能被整除,則該數為素數。具體步驟如下
,判斷是否為素數。
)遍歷,判斷是否能被整除。
2. 代碼實現
下面是用C語言實現求200以內素數的代碼
clude
tain()
{t, i, j, flag;
tf"); // 2是小的素數,先輸出
for (i = 3; i<= 200; i += 2) // 只需要判斷奇數是否為素數
{
flag = 1; // 假設i是素數
for (j = 2; j<= sqrt(i); j++)
{
if (i % j == 0) // i能被j整除,說明i不是素數
{
flag = 0;
break;
}
}
if (flag) // i是素數,輸出
{tf", i);
}
}
3. 程序運行結果
運行上述代碼,可以得到200以內的素數
4. 總結
本文介紹了,并詳細講解了程序的思路和實現方法。求素數是一個經典問題,也是一個重要的算法問題,對于提高編程能力和算法思維能力都有很大幫助。