Shell/Bash skript pro nalezení prvočísel v Linuxu

Prvočíslo je celé číslo, které má přesně 2 různé faktory, 1 a samo sebe. Číslo, které není prvočíslo, bude nazýváno složené. S výjimkou 1 se každé přirozené číslo, které je dělitelné pouze 1 a samo o sobě, nazývá prvočíslo. Například:2,3,5,7,11,13,17,19,23,29… atd.

• Existuje celkem 25 prvočísel do 100 a 46 prvočísel do 200.
• 2 je jediné prvočíslo a nejmenší prvočíslo, všechna prvočísla jsou lichá.
• 1 není ani prvočíslo, ani složené číslo.

Bash Script k nalezení prvočísla je daný rozsah čísel

1. Nakonfigurujte skript, jak je uvedeno níže v souboru /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. Před spuštěním souboru přidělte oprávnění ke spuštění:

$ chmod +x /tmp/prime_num.sh

3. Spusťte skript, jak je ukázáno níže, a zadejte rozsah (například 50 pro nalezení prvočísel mezi 0 až 50).