Ruby １～１００までの数字を素数で出す場合について

Question

表題の件について、下記のようにコードを組んだのですが、実行結果が空白になるのです。。。
(2..n-1).each do |x|
if n % x == 0
false
end
上記のfalseが正常に動作していないかと思うのですが、このfalseを正常に動作させる方法はございますでしょうか？
※NCC1701様にご回答いただいた部分があり、当初の内容を変更しております。
numbers = []
100.times do |n|
if n < 2
next
end
(2..n-1).each do |x|
if n % x == 0
false
end
end
next(false)
numbers.push(n)
end
p numbers

Answer 1

next(false)

numbers.push(n)

nextがあるので，numbers.push(n)は実行されません。

Comments

[ARU_Wing]

となると、 next(false)後に一度endで終了し、その後、numbers.push(n)という感じでしょうか。

[NCC1701]

素数を求めるアルゴリズムを教えて欲しいわけではなく，それがうまくコード化できないという趣旨ですよね。なので，掲載されたコードがどのような意味になってるかをお伝えします。

if n < 2
next
end
は
2未満は無視して次の数値の計算に進む（これは思惑通りだと思います。）

if n % x == 0 && n >= x
false
end
は
1. nがxで割り切れ，かつnはx以上であるとき，
2. falseという式を評価する
ことになってます。
1.についてはループが(2..n-1)なのでn >= x はどんなときも真になります。if n % x == 0だけと全く同じ意味になってます。
2.は別の制御をしたいのでは？（なんとなく予測はつきますが）
(http://docs.ruby-lang.org/ja/2.1.0/doc/spec=2fcontrol.html)
要するに「因数が見つかったときに，何をしたいのか」のコードがないので，素数を追加していけていません。

それとstepというメソッドもあります。timesより効率よく素数を求めるループを作る工夫も試してみてください。

[ARU_Wing]

ご回答ありがとうございます！
この場合ですとfalseが何の意味もなく、このfalseを動かすことができれば、
実行できると考えたのですが、この考えは間違いでしょうか？

[NCC1701]

If n % x == 0
が真になるということは、nが素数でないことが判明したときですね。とすると(2..n-1).eachの残りのループは実行しなくてもよい状態です。
なので、falseの行はfalseではなくループを抜けるコマンドが必要です。

次に、現状のコードだとnが素数と判明してもしなくても、next(false)を実行してnumbers.push(n)は実行されないことになります。
なので素数であるときとそうで無いときとを区別してnumber.pushが実行される工夫が必要です。

完成までもう一息ですね

[ARU_Wing]

ここまでお付き合いいただきありがとうございます！
timesより効率よく素数を求めるループを作る工夫も試してみてください。
　→上記についてもどんどん考えていきます！！

Answer 2

質問文のコードを少し変更して動作するようにしてみました。

numbers = []
100.times do |n|
  if n < 2
    next
  end

  prime = true        # <===
  (2..n - 1).each do |x|
    if n % x == 0
      prime = false   # <===
    end
  end
  if prime            # <===
    numbers.push(n)
  end
end

p numbers

<=== としてあるのが変更した行です。

このコードを、さらに変更したのが次のものです。

# ｎが素数なら true を返す,そうでなければ false を返す。
# (n は 2 以上であること） 
def prime?(n)
  (2..n - 1).each do |x|
    return false if n % x == 0
  end
  true
end

numbers = [2]
(3..100).each do |n|
  numbers.push(n) if prime?(n)
end

p numbers

どちらも実行結果は次のようになります。

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

もっと変更できる点はいろいろあります。
偶数は素数でないのはあきらかなので処理をスキップするとか、
割り算を試すのは n - 1 まででなく sqrt(n) までで十分だとか,
既にみつけた素数で割り算すれば十分だとか ...