检查数字是否为素数的 Bash 程序

Bash 也称为 GNU bash，是一种命令语言，unix shell 脚本是操作系统的命令行解释器。它由 Brian Fox 设计，是一个自由软件，取代了 Bourne shell。它于 1989 年首次发布，并且一些成为了基于 Linux 的操作系统（如 macOS、基于 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 − 如果数字可被整除，则打印“该数字不是素数”，并将 flag 设置为 1;

  • 步骤 3 − 如果 flag != 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

更新于: 2019-11-13

18K+ 浏览量

开启你的 职业生涯

通过完成课程获得认证

开始学习
广告