¿Como calcular numeros primos en shell?

239

Aqui nuevamente dejo un shell script basico el cual muestra “N” numeros primos. Espero sea de utilidad. Chulo

#!/bin/bash
# Name: Calcula-nprimos.sh
# Shell Script que muestra n numeros primos
# El usuario puede solicitar N numeros primos
# Nota: El numero debera de ser >0
#

#Se solicita la cantidad de numeros primos a obtener
read -p “Cuantos numeros primos ?: ” numero

echo Los numeros primos son los siguientes

#Se inicializan los contadores
# “c” es el contador encargado de contar cuantas
# veces es divisible un No dado por su factorial
c=0

# “k” Es el contador que lleva la cantidad de Numeross
# primos obtenidos.
k=0

# “n” es el contador que recorre los Numeros naturales
# desde el 2 (el 1 no se comprueba, se pone tal cual)
#
n=2

echo 1
numero=$[$numero-1]

while [ $k -ne $numero ]; do
     for i in `seq 1 $n`;do
        r=$[$n%$i]
             # Si un No dado es divisor de n se
                # aumenta el contador c
                if [ $r -eq 0 ]; then
                        c=$[$c+1]
                fi
     done

      if [ $c -eq 2 ]; then
              echo “$i”
              k=$[$k+1]
        fi
        n=$[$n+1]
        c=0
done