Программа 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 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 |
Выход:
основной