キミならどう書く 2.0 - ROUND 1 -

フェルマーテストに引き続き，エラトステネスの篩もやってみました．

エラストテネスの篩では，検証する数の平方根まで比較すれば，

素数か非素数かの判定は十分といえます．

prime = Array.new()
max = 100
i = 2

while i <= max
  @flag = true
  prime.each{|num|
    if Math::sqrt(i).round >= num then
      if 0 == i % num then
        @flag = false
        break
      end
   end
  }
  if @flag == true then
    prime.push i
  end
  i += 1
end

p prime