数値が素数かどうかをチェックする Bash プログラム

Bash (GNU bash とも呼ばれる) は、コマンド言語および Unix シェル スクリプトであり、オペレーティング システムのコマンド ライン インタプリタです。 Brian Fox によって設計された、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 - 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 中国語 Web サイトの他の関連記事を参照してください。