檢查數字是否為質數的Bash程序

Bash（也稱為GNU bash）是一種命令語言和Unix shell腳本，是一種用於作業系統的命令列解釋器。它由Brian Fox設計，是一種替代Bourne shell的自由軟體。它首次發佈於1989年，並成為類似macOS、基於Linux的作業系統以及其他基於Linux的軟體的登入shell的首選。

素數是只有兩個因數的數，即數本身和1。例如，2、3、5、7、11、13、17、19、23、29等。

在這裡，我們給定一個數，需要判斷給定的數是否為質數。

Input : A number
Output : “The number is prime ” OR “The number is not prime” based on the number.

範例−

Input : 23
Output : The number is prime

演算法

• #步驟1 - 從2到n/2循環，i作為循環變數

• 步驟2 - 若數字可被整除，列印「該數字不是質數」並設定標誌為1;

• 步驟3 - 如果標誌不等於1，則列印「該數字是質數」。

• 步驟 4 - 退出。

程式

number=53
i=2
flag=0
while test $i -le `expr $number / 2`
do
if test `expr $number % $i` -eq 0
then
flag=1
fi

i=`expr $i + 1`
done if test $flag -eq 1
then
echo "The number is Not Prime"
else
echo "The number is Prime"
Fi

輸出

The number is Prime

以上是檢查數字是否為質數的Bash程序的詳細內容。更多資訊請關注PHP中文網其他相關文章！