Heim  >  Artikel  >  Backend-Entwicklung  >  Bash-Programm zum Überprüfen, ob eine Zahl eine Primzahl ist

Bash-Programm zum Überprüfen, ob eine Zahl eine Primzahl ist

WBOY
WBOYnach vorne
2023-09-23 21:45:041284Durchsuche

Bash-Programm zum Überprüfen, ob eine Zahl eine Primzahl ist

Bash (auch bekannt als GNU Bash) ist eine Befehlssprache und ein Unix-Shell-Skript, ein Befehlszeileninterpreter für Betriebssysteme. Es wurde von Brian Fox als freie Software-Alternative zur Bourne-Shell entwickelt. Es wurde erstmals 1989 veröffentlicht und wurde zur bevorzugten Login-Shell für macOS, Linux-basierte Betriebssysteme und andere Linux-basierte Software.

Eine Primzahl ist eine Zahl mit nur zwei Faktoren, der Zahl selbst und 1. Zum Beispiel 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 usw.

Hier erhalten wir eine Zahl und müssen feststellen, ob die gegebene Zahl eine Primzahl ist.

Input : A number
Output : “The number is prime ” OR “The number is not prime” based on the number.

Beispiel

Input : 23
Output : The number is prime

Algorithmus

  • Schritt 1 – Schleife von 2 bis n/2, i als Schleifenvariable

  • Schritt 2 – Wenn die Zahl teilbar ist, drucken „der Die Zahl ist keine Primzahl“ und setzen Sie das Flag auf 1;

  • Schritt 3 – Wenn das Flag nicht gleich 1 ist, drucken Sie „Die Zahl ist eine Primzahl“.

  • Schritt 4 – Beenden.

Programm

number=53
i=2
flag=0
while test $i -le `expr $number / 2`
do
if test `expr $number % $i` -eq 0
then
flag=1
fi

i=`expr $i + 1`
done if test $flag -eq 1
then
echo "The number is Not Prime"
else
echo "The number is Prime"
Fi

Ausgabe

The number is Prime

Das obige ist der detaillierte Inhalt vonBash-Programm zum Überprüfen, ob eine Zahl eine Primzahl ist. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:tutorialspoint.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen