Простое число – это целое число, которое имеет ровно 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 комментария
Слово “чётное” в описании числа два пропустили.
спасибо, поправили