🖥

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

2023/09/01に公開

コード

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

結果

image.png

チャットメンバー募集

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

https://line.me/ti/g2/eEPltQ6Tzh3pYAZV8JXKZqc7PJ6L0rpm573dcQ

Twitter

https://twitter.com/YumaInaura

公開日時

2022-05-22

Discussion