Shell/Bash-Skript zum Finden von Primzahlen in Linux

Eine Primzahl ist eine ganze Zahl, die genau 2 verschiedene Faktoren hat, 1 und sich selbst. Eine Zahl, die keine Primzahl ist, wird zusammengesetzt genannt. Außer 1 wird jede natürliche Zahl, die nur durch 1 teilbar ist und selbst Primzahl genannt wird. Zum Beispiel:2,3,5,7,11,13,17,19,23,29 … usw.

• Es gibt insgesamt 25 Primzahlen bis 100 und 46 Primzahlen bis 200.
• 2 ist die einzige Primzahl und die kleinste Primzahl, ansonsten sind alle Primzahlen ungerade.
• 1 ist weder eine Primzahl noch eine zusammengesetzte Zahl.

Bash-Skript zum Finden der Primzahl ist ein bestimmter Zahlenbereich

1. Konfigurieren Sie das Skript wie unten gezeigt in der Datei /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. Weisen Sie der Datei Ausführungsberechtigungen zu, bevor Sie sie ausführen:

$ chmod +x /tmp/prime_num.sh

3. Führen Sie das Skript wie unten gezeigt aus und geben Sie einen Bereich an (z. B. 50, um Primzahlen zwischen 0 und 50 zu finden).