检查一个数字是否为质数的Bash程序

Bash（也称为GNU bash）是一种命令语言和Unix shell脚本，是一种用于操作系统的命令行解释器。它由Brian Fox设计，是一种替代Bourne shell的自由软件。它首次发布于1989年，并成为类似macOS、基于Linux的操作系统以及其他基于Linux的软件的登录shell的首选。

素数是只有两个因子的数，即数本身和1。例如，2、3、5、7、11、13、17、19、23、29等。

在这里，我们给定一个数，需要判断给定的数是否为素数。

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

示例−

Input : 23
Output : The number is prime

算法

• 步骤 1 - 从2到n/2循环，i作为循环变量

• 步骤 2 - 如果数字可被整除，打印“该数字不是质数”并设置标志为1；

• 步骤 3 - 如果标志不等于1，则打印“该数字是质数”。

• 步骤 4 - 退出。

程序

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

输出

The number is Prime

以上就是检查一个数字是否为质数的Bash程序的详细内容。