素數,又稱質數,是指除了1和本身以外,沒有其他因數的自然數。素數在數學和計算機科學中有著廣泛的應用。因此,編寫一個能夠輸出素數的程序是非常有意義的。
本程序可以輸出小于等于用戶輸入的數值的所有素數。
1.判斷素數
判斷一個數是否為素數,可以采用試除法。即,用2到該數的平方根之間的所有整數去除該數,如果都無法整除,則該數為素數。
2.輸出素數
在判斷出一個數為素數后,將其輸出即可。
以下是本程序的核心代碼
```clude
tain()
{t, i, flag;
tf("請輸入一個正整數");f);
; i++)
{
flag = 1;
t j = 2; j<= sqrt(i); j++)
{
if (i % j == 0)
{
flag = 0;
break;
}
}
if (flag == 1)
{tf("%d ", i);
}
}
輸入一個正整數10,運行程序后,輸出結果為
小于等于10的素數有
2 3 5 7
本程序通過試除法判斷素數,并通過循環輸出所有小于等于用戶輸入的數值的素數。可以為學習C語言的初學者提供參考。