1. 程式人生 > >shell程式設計判斷100以內所有素數(質數)

shell程式設計判斷100以內所有素數(質數)

echo -n "please enter number:"
read n
declare -I a 
for((i=1;i<=n;i++))
do 
   for((x=1;x<=i;x++))
   do 
   b=$(( $i%$x ))
   if [[ $b -eq 0 ]]; then
        a=$a+1
   fi
   done
   if [[ $a -eq 2 ]]; then
        echo -n $i " "
   fi
   a=0
done
echo

素數(質數):只能被1和其本身整除的整數