Rubyで素数を求める #Ruby

Rubyの練習がてらに素数判定のプログラムを書いた。

1から1000までの整数から素数を求める

PrimeJudging

primeNumbers = []
(1..1000).each do |i|
  next if i == 1

  if i == 2
    primeNumbers.push(i)
    next
  end

  judge = true
  primeNumbers.each do |number|
      if i % number == 0
        judge = false
        break
      end
  end

  primeNumbers.push(i) if judge

end
puts primeNumbers

結果

Result

追記

素数判定のメソッド1

Method1

def isPrime(i)
  # 1は素数ではない
  return false if i == 1

  # 2は素数
  return true if i == 2

  primeNumbers = [2]
  judge = true

  # 入力値より小さい素数の集合を求めながら、入力値が素数であるか判定する
  (3..i).each do |j|
      judge = true
      primeNumbers.each do |number|
          if j % number == 0
            judge = false
            break
          end
      end
      primeNumbers.push(j) if judge
  end

  return judge
end

追記

素数判定のメソッド2

Method2

def isPrime2(i)
  # 1は素数ではない
  return false if i == 1

  # 2は素数
  return true if i == 2

  judge = true
  (2..i).each do |j|
      # root i までで十分
      break if j > i**0.5 
      if i % j == 0
            judge = false
            break
      end
   end
   return judge   
end