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

来自:互联网
时间:2023-09-23
阅读:

检查一个数字是否为质数的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程序的详细内容。

返回顶部
顶部