Программа Bash, чтобы проверить, является ли число простым или нет

Опубликовано: 16 Февраля, 2022

Учитывая число, задача состоит в том, чтобы определить, является ли данное число простым или нет, используя Bash Scripting.

Примеры:

Ввод: N = 43
Выход: Prime

Ввод: N = 35
Выход: Not Prime

Простые числа:
Простое число - это целое число больше 1 , которое делится только на 1 и само себя. Первые несколько простых чисел: 2 3 5 7 11 13 17 19 23… ..

Подход:
Мы запускаем цикл от 2 до числа / 2 и проверяем, есть ли множитель числа. Если мы найдем какой-либо множитель, то число будет составным, в противном случае - простым.

Implementation:

#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
then
f=1
fi
  
#increment the loop variable
i=`expr $i + 1`
done
if test $f -eq
then
echo "Not Prime"
else
echo "Prime"
fi

Выход:

основной