Bash程序检查Number是否为质数

Bash也称为GNU bash是一种命令语言,而unix shell脚本是用于操作系统的命令行解释器。它是由Brian Fox设计的,是取代Bourne shell的免费软件。它于1989年首次发布,其中一些成为了用于基于Linux的操作系统(如macOS,基于Linux的软件等)的登录外壳。

数是一个只有两个因数的数字,即数字本身和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