Linuxで素数を見つけるためのシェル/Bashスクリプト–オタク日記

素数は、1とそれ自体の2つの異なる因子を持つ整数です。 素数ではない数は合成数と呼ばれます。 1を除いて、1で割り切れる各自然数は、それ自体が素数と呼ばれます。 例：2、3、5、7、11、13、17、19、23、29…など。

• 100までの合計25の素数と200までの46の素数があります。
• 2が唯一の素数で最小の素数であり、残りのすべての素数は奇数です。
• 1は素数でも合成数でもありません。

素数を見つけるためのBashスクリプトは、指定された数の範囲です

1./tmp/prime_num.shファイルで以下に示すようにスクリプトを構成します。

#!/bin/bash

prime_1=0
echo "enter the range"
read n
echo " Prime number between 1 to $n is:"
echo "1"  
echo "2"
for((i=3;i=2;))
  do
    if [  `expr $i % $j` -ne 0 ] ; then
      prime_1=1
    else
      prime_1=0
      break
    fi
    j=`expr $j - 1`
  done
  if [ $prime_1 -eq 1 ] ; then
    echo $i
  fi
  i=`expr $i + 1`
done

2.ファイルを実行する前に、実行可能な権限をファイルに割り当てます。

$ chmod +x /tmp/prime_num.sh

3.以下に示すようにスクリプトを実行し、範囲を指定します（たとえば、0から50までの素数を見つけるには50）。