Skrip Shell/Bash untuk Menemukan Bilangan Prima di Linux

Bilangan prima adalah bilangan bulat yang memiliki tepat 2 faktor berbeda, 1 dan dirinya sendiri. Bilangan yang bukan bilangan prima disebut komposit. Kecuali 1 setiap bilangan asli yang hanya habis dibagi 1 dan dirinya sendiri disebut bilangan prima. Misalnya:2,3,5,7,11,13,17,19,23,29… dst.

• Ada total 25 bilangan prima hingga 100 dan 46 bilangan prima hingga 200.
• 2 adalah satu-satunya bilangan prima dan bilangan prima terkecil, selebihnya semua bilangan prima ganjil.
• 1 bukan bilangan prima bukan bilangan komposit.

Script Bash untuk Menemukan Bilangan Prima adalah Rentang Bilangan yang diberikan

1. Konfigurasikan skrip seperti yang ditunjukkan di bawah ini di file /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. Tetapkan izin yang dapat dieksekusi ke file sebelum menjalankannya:

$ chmod +x /tmp/prime_num.sh

3. Jalankan script seperti di bawah ini dan berikan range (misalnya 50 untuk mencari bilangan prima antara 0 sampai 50).