Простое число – это целое число, которое имеет ровно 2 различных коэффициента, 1 и само себя.

Число, которое не является простым, называется составным.

Кроме 1, каждое натуральное число, которое делится только на 1 и на себя, называется простым. Например: 2,3,5,7,11,13,17,19,23,29… и т.д.

  • Всего существует 25 простых чисел до 100 и 46 простых чисел до 200.
  • 2 – четное и самое маленькое простое число, остальные простые числа нечетные.
  • 1 не является ни простым, ни составным числом.

Bash-скрипт для поиска простого числа в заданном диапазоне чисел

1. Настройте скрипт, как показано ниже, в файле 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. Назначьте права файлу перед его запуском:

$ chmod +x num.sh

3. Запустите скрипт, как показано ниже, и укажите диапазон (например, 50 для поиска простых чисел от 0 до 50).

 

Поделитесь статьей:

2 thoughts on “🌐 Shell/Bash скрипт для поиска простых чисел на Linux

Добавить комментарий для noname Отменить ответ