檢查數字是否為素數的 Bash 程式

Bash 也稱為 GNU bash，是一種命令語言，unix shell 指令碼是作業系統的命令列直譯器。它由 Brian Fox 設計，是一個自由軟體，取代了 Bourne shell。它於 1989 年首次釋出，並且一些成為了基於 Linux 的作業系統（如 macOS、基於 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 − 如果數字可被整除，則列印“該數字不是素數”，並將 flag 設定為 1;

  • 步驟 3 − 如果 flag != 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

更新於: 2019-11-13

18K+ 瀏覽量

開啟你的 職業生涯

透過完成課程獲得認證

開始學習
廣告