Script Shell/Bash per trovare i numeri primi in Linux

Un numero primo è un numero intero che ha esattamente 2 fattori diversi, 1 e se stesso. Un numero che non è primo si dice composto. Ad eccezione di 1, ogni numero naturale che è divisibile solo per 1 e si dice numero primo. Ad esempio:2,3,5,7,11,13,17,19,23,29… ecc.

• Ci sono in totale 25 numeri primi fino a 100 e 46 numeri primi fino a 200.
• 2 è l'unico numero primo e il numero primo più piccolo, resto tutti i numeri primi sono dispari.
• 1 non è né primo né numero composto.

Lo script Bash per trovare il numero primo è un determinato intervallo di numeri

1. Configura lo script come mostrato di seguito nel 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. Assegna le autorizzazioni eseguibili al file prima di eseguirlo:

$ chmod +x /tmp/prime_num.sh

3. Esegui lo script come mostrato di seguito e fornisci un intervallo (ad esempio 50 per trovare numeri primi compresi tra 0 e 50).