エラトステネスのふるい（おみくじ付き） #PictRuby

prime_number.rb

def main
  p = []
  x = Popup.input "入力した数の中から素数を探します"
  x = x.to_i
  s = [*2..x]
  while (1)
    t = s.shift
    p << t
    s.select! {|e| e % t != 0 }
    break if (x**0.5) <= t
  end
  p += s
  p p
  p "length:#{p.size}"
  Popup.msg "今日のラッキー素数は #{p.sample}"
end