Shell脚本文本

Question

我试图从Python（What is the best algorithm for checking if a number is prime?）“拼写”到Shell脚本。这是我的想法（可能是很无聊的代码）：

#!/bin/bash 
prime(){ 
i=5 
w=2 
while [ `echo "$i*$i" | bc -l ` -le $n ] 
    do 
     if [ n % i -eq 0 ] 
     then echo "$n is not prime" 
     else 
     i = i + w 
     w = 6 - w 
     echo "$n is prime" 
    fi 
done 
} 
echo "Test for knowing if a number is prime or not." 
sleep 2 
echo "Enter the number" 
read n 
if [ $n -eq 1 ] 
    then echo "Number 1 is not prime" 
elif [ $n -eq 2 ] 
    then echo "Number two is prime" 
elif [ $n -eq 3 ] 
    then echo "Number three is prime" 
else 
    prime 
fi 

的问题是，当我把其他任何数字（4，5，6，...）程序不回回来，如果$ n是素数或不。如果有人能帮助我，我将非常感激。

Answer 1

代码中存在太多问题。 主要问题是您没有正确实施该链接中给出的代码。 你没有检查2,3的可分性（第3和第4条件），所以代码将退出数字小于25，所以我添加了这些条件。 此外，在if语句，作业等中存在错误， 请告诉您是否需要进一步的说明。

以下是更正代码

#!/bin/bash 
prime(){ 
i=5 
w=2 
isprime=1 
while [ `echo "$i*$i" | bc -l ` -le $n ] 
    do 
     if [ $((n % i)) -eq 0 ] 
     then 
     isprime=0 
     break 
     else 
     i=$(($i+$w)) 
     w=$((6-$w)) 
    fi 
done 
if [ $isprime -eq 0 ] 
    then echo "$n is not a prime" 
else 
    echo "$n is a prime" 
fi 
return 0 
} 
echo "Test for knowing if a number is prime or not." 
echo "Enter the number" 
read n 
if [ $n -eq 1 ] 
    then echo "Number 1 is not prime" 
elif [ $n -eq 2 ] 
    then echo "Number two is prime" 
elif [ $n -eq 3 ] 
    then echo "Number three is prime" 
elif [ $((n % 2)) -eq 0 ] 
    then echo "$n is not a prime" 
elif [ $((n % 3)) -eq 0 ] 
    then echo "$n is not a prime" 
else 
    prime 
fi 

希望这有助于。

Answer 2

如果你从GNU核心工具访问factor：

f=$(factor 11 | wc -w); [[ $f -eq 2 ]] && echo prime || echo not prime 

输出：

 
prime 

---

f=$(factor 6 | wc -w); [[ $f -eq 2 ]] && echo prime || echo not prime 

输出：

 
not prime