檢查數字是否是bash中的質數

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

您可以在此處找到有關所用算法的說明