📜  Bash 程序检查数字是否为质数(1)

📅  最后修改于: 2023-12-03 15:13:37.855000             🧑  作者: Mango

Bash 程序检查数字是否为质数

要编写一个 Bash 程序,检查一个数字是否为质数,可以按照以下步骤进行:

  1. 首先,将要检查的数字保存到一个变量中,例如:
number=7
  1. 然后,编写一个函数来检查是否为质数。一个简单的检查方法是,从 2 开始,依次检查该数字能否被整除,如果发现可以被整除,则该数字不是质数,否则该数字是质数。可以按照以下方式编写该函数:
is_prime() {
  n=$1
  if [[ $n -lt 2 ]]; then
    return 1
  fi
  for (( i=2; i<=$n/2; i++ )); do
    if [[ $((n%i)) -eq 0 ]]; then
      return 1
    fi
  done
  return 0
}
  1. 在程序中调用该函数,并根据函数返回值输出结果。例如:
if is_prime $number; then
  echo "$number is prime"
else
  echo "$number is not prime"
fi

以上就是一个简单的 Bash 程序,用于检查一个数字是否为质数。

参考资料: