Ruby で素数計算プログラムを作る (無限長)

コード

prev_numbers = []

# 1は素数ではないので、2からカウントアップする
2.step do |current_number|
  not_prime_number = false

  # 今までに出てきた数全てで今の数を割る
  prev_numbers.each do |prev_number|
    if (current_number % prev_number).zero?
      not_prime_number = true
      break
    end
  end

  # 次の数を「今までの数全て」で割るために、今までの数を覚えておく
  prev_numbers.push current_number

  puts current_number unless not_prime_number
end

結果

チャットメンバー募集

何か質問、悩み事、相談などあればLINEオープンチャットもご利用ください。

Twitter