Programa Bash para verificar si el número es primo o no

Dado un número, la tarea es encontrar si el número dado es primo o no usando Bash Scripting.

Ejemplos:

Input: N = 43
Output: Prime

Input: N = 35
Output: Not Prime

Números primos :
Un número primo es un número entero mayor que 1 , que solo es divisible por 1 y por sí mismo. Los primeros números primos son: 2 3 5 7 11 13 17 19 23 …..

Enfoque:
Ejecutamos un ciclo de 2 a número/2 y verificamos si hay algún factor del número. Si encontramos algún factor, entonces el número es compuesto, de lo contrario, es primo.

Implementación:

#storing the number to be checked
number=43
i=2
  
#flag variable
f=0
  
#running a loop from 2 to number/2
while test $i -le `expr $number / 2` 
do
  
#checking if i is factor of number
if test `expr $number % $i` -eq 0 
then
f=1
fi
  
#increment the loop variable
i=`expr $i + 1`
done
if test $f -eq 1 
then
echo "Not Prime"
else
echo "Prime"
fi

Producción:

Prime