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<=n;))
do
  for((j=i-1;j>=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 を指定します)。