番号が素数であるかどうかを確認するためのBashプログラム

バッシュ GNU bashとも呼ばれるコマンド言語であり、unixシェルスクリプトはオペレーティングシステム用のコマンドラインインタープリターです。これはBrianFoxによって設計され、Bourneシェルに代わるフリーソフトウェアでした。 1989年に最初にリリースされ、macOSやLinuxベースのソフトウェアなどのLinuxベースのオペレーティングシステム用のログインシェルに移行するようになったものもあります。

プライム 数は、数自体と1の2つの要素のみを持つ数です。たとえば、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 −ループ変数としてiを2からn/2にループします

• ステップ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