🖥
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オープンチャットもご利用ください。
公開日時
2022-05-22
Discussion