Question

我正在尝试编写一个bash脚本来查找数字是否为素数，但我无法找到我的脚本有什么问题

 #!/bin/bash

    #set -x
    echo -n "enter a number " 
    read isPrime
    count=2
    x=0 
    while [ $count -lt $isPrime ]; do 
        if [ `expr $isPrime % $count`-eq 0 ]; then
        echo "not prime"
         fi
        count=`expr $count + 1`

    done

    echo " it is prime"

    #set +x

Answer 1

使用factor会很容易。但是如果你以某种方式需要一个脚本，我会实现类似下面的内容。我不确定这是否是最好的算法，但这比你的算法更有效。

function is_prime(){
    if [[ $1 -eq 2 ]] || [[ $1 -eq 3 ]]; then
        return 1  # prime
    fi
    if [[ $(($1 % 2)) -eq 0 ]] || [[ $(($1 % 3)) -eq 0 ]]; then
        return 0  # not a prime
    fi
    i=5; w=2
    while [[ $((i * i)) -le $1 ]]; do
        if [[ $(($1 % i)) -eq 0 ]]; then
            return 0  # not a prime
        fi
        i=$((i + w))
        w=$((6 - w))
    done
    return 1  # prime
}

# sample usage
is_prime 7
if [[ $? -eq 0 ]]; then
  echo "not a prime"
else
  echo "it's a prime"
fi

您可以找到有关所用算法here

的说明

检查bash中的数字是否为素数

1 个答案: