Script Shell/Bash pour trouver des nombres premiers sous Linux

Un nombre premier est un nombre entier qui a exactement 2 facteurs différents, 1 et lui-même. Un nombre qui n'est pas un nombre premier sera dit composé. Sauf 1 chaque nombre naturel qui est divisible par seulement 1 et lui-même est appelé un nombre premier. Par exemple :2,3,5,7,11,13,17,19,23,29… etc.

• Il y a au total 25 nombres premiers jusqu'à 100 et 46 nombres premiers jusqu'à 200.
• 2 est le seul nombre premier et le plus petit nombre premier, reste tous les nombres premiers sont impairs.
• 1 n'est ni un nombre premier ni un nombre composé.

Le script bash pour trouver le nombre premier est une plage de nombres donnée

1. Configurez le script comme indiqué ci-dessous dans le fichier /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. Attribuez des autorisations exécutables au fichier avant de l'exécuter :

$ chmod +x /tmp/prime_num.sh

3. Exécutez le script comme indiqué ci-dessous et fournissez une plage (par exemple 50 pour trouver des nombres premiers entre 0 et 50).