if ... fiの75倍の速度で&&を使用している理由と、コードを明確にする方法

私は次の作業コードを持っています：

largest_prime=1
for number_under_test in {1..100}
do
  is_prime=true
  factors=''
  for ((divider = 2; divider < number_under_test-1; divider++));
  do
    remainder=$(($number_under_test % $divider))
    [ $remainder == 0 ] && [ is_prime ] && is_prime=false && factors+=$divider' '
  done
  [ $is_prime == true ] && echo "${number_under_test} is prime!" || echo "${number_under_test} is NOT prime (factors= $factors)"  [ $is_prime == true ] && largest_prime=$number_under_test
done
printf "\nLargest Prime= $largest_prime\n"

このコードはすばやく実行され、0.194秒です。しかし、私&& is_prime= falseは少し読むのが難しく、設定されているのではなくテストされているかのように（訓練されていない目には）見えるかもしれません。だから私はに変更しようとし&&ましたがif...then、これは動作します-しかし、14.48秒で75倍遅くなります。数字が大きいほど顕著です。

largest_prime=1
for number_under_test in {1..100}
do
  is_prime=true
  factors=''
  for ((divider = 2; divider < number_under_test-1; divider++));
  do  
    remainder=$(($number_under_test % $divider))
    if ([ $remainder == 0 ] && [ $is_prime == true ]); then
      is_prime=false
      factors+=$divider' '
    fi  
  done
  [ $is_prime == true ] && echo "${number_under_test} is prime!" || echo "${number_under_test} is NOT prime (factors= $factors)"  [ $is_prime == true ] && largest_prime=$number_under_test
done  
printf "\nLargest Prime= $largest_prime\n"

遅滞なくブロックを明確にすることはありましたか？

更新（2015年1月4日午前10時40分EST）

素晴らしいフィードバック！現在、次のものを使用しています。別のフィードバックはありませんか ？

largest_prime=1
separator=' '
for number_under_test in {1..100}; {
  is_prime=true
  factors=''
  for ((divider = 2; divider < (number_under_test/2)+1; divider++)) {
    remainder=$(($number_under_test % $divider))
    if [ $remainder == 0 ]; then
      is_prime=false
      factors+=$divider' '
    fi
  } 
  if $is_prime; then
    printf "\n${number_under_test} IS prime\n\n"
    largest_prime=$number_under_test
  else
    printf "${number_under_test} is NOT prime, factors are: "
    printf "$factors\n"
  fi
}
printf "\nLargest Prime= $largest_prime\n"

それは、サブシェルを毎回生成しているためです。

if ([ $remainder == 0 ] && [ $is_prime == true ]); then

かっこを削除するだけ

if [ $remainder == 0 ] && [ $is_prime == true ]; then

コマンドをグループ化する場合、現在のシェルでそれを行う構文があります。

if { [ $remainder == 0 ] && [ $is_prime == true ]; }; then

（末尾のセミコロンが必要です。マニュアルを参照してください）

以下[ is_prime ]と同じではないことに注意してください[ $is_prime == true ]：$is_primebashビルトインtrueまたはfalseコマンドを起動する（括弧なしで）単純に書くことができます。
[ is_prime ]文字列「is_prime」の引数が1つのテストです。[単一の引数を指定すると、引数が空でない場合に結果が成功し、そのリテラル文字列は常に空ではないため、常に「true」になります。

読みやすくするために、非常に長い行を変更します

[ $is_prime == true ] && echo "${number_under_test} is prime!" || echo "${number_under_test} is NOT prime (factors= $factors)"  [ $is_prime == true ] && largest_prime=$number_under_test

に

if [ $is_prime == true ]; then
  echo "${number_under_test} is prime!"
else 
  echo "${number_under_test} is NOT prime (factors= $factors)"
  # removed extraneous [ $is_prime == true ] test that you probably
  # didn't notice off the edge of the screen
  largest_prime=$number_under_test
fi

明確さを向上させるために空白を過小評価しないでください。

私はあなたがあなたの機能で一生懸命働いていると思います。考慮してください：

unset num div lprime; set -- "$((lprime=(num=(div=1))))"
while [     "$((     num += ! ( div *= ( div <= num   ) ) ))" -eq \
            "$((     num *=   ( div += 1 )   <= 101   ))" ]    && {
      set   "$(( ! ( num %      div )         * div   ))"     "$@"
      shift "$(( !    $1 +    ( $1 ==  1 )    *  $#   ))"
}; do [ "$div" -gt "$num" ] && echo "$*"      
done

シェル演算は、整数条件を単独で評価できます。あまりにも多くのテストや外部割り当てが必要になることはめったにありません。この1つのwhileループは、ネストされたループをかなりうまく複製します。

もちろんそれほど多くは印刷されませんが、それほど多くは書きませんでしたが、たとえば、上記のように天井を101ではなく16に設定すると...

2
3
4 2
5
6 3 2
7
8 4 2
9 3
10 5 2
11
12 6 4 3 2
13
14 7 2
15 5 3

それは間違いなく仕事をしています。そして、出力を概算するために必要なものはほとんどありません：

...
do [ "$div" -eq "$num" ] && shift &&
   printf "$num ${1+!}= prime.${1+\t%s\t%s}\n" \
          "factors= $*"                        \
          "lprime=$(( lprime = $# ? lprime : num ))"
done

ちょうどではなく、それを行うechoと...

1 = prime.
2 = prime.
3 = prime.
4 != prime.     factors= 2      lprime=3
5 = prime.
6 != prime.     factors= 3 2    lprime=5
7 = prime.
8 != prime.     factors= 4 2    lprime=7
9 != prime.     factors= 3      lprime=7
10 != prime.    factors= 5 2    lprime=7
11 = prime.
12 != prime.    factors= 6 4 3 2        lprime=11
13 = prime.
14 != prime.    factors= 7 2    lprime=13
15 != prime.    factors= 5 3    lprime=13

これはで機能しbusyboxます。非常にポータブルで、高速で、使いやすいです。

サブシェルの問題はほとんどのシェルで発生しますが、それは断然、bashシェルで最も深刻です。交互に行う

( [ "$div" -gt "$num" ] ) && ...

...そして、上で101の天井のためにいくつかのシェルでそれを書いた方法でdash、サブシェルなしで.017秒で、サブシェルで1.8秒でした。busybox.149と2、zsh .149とbash4、0.35と6、およびksh93.149と.160。ksh93他のシェルのようにサブシェルをフォークしません。したがって、問題はサブシェルではなく、シェルである可能性があります。