Rubyでエラトステネスの篩を書いた - Qiita

max = 100 #2~maxまでの配列をつくる # ans_array = (2..max).to_aの方法でもOK ans_array = [*2..100] # maxの平方根までループする 2.upto(Math.sqrt(max)) do |num| # 素数の倍数を削除する ans_array.reject! { |elem| (elem % num == 0) && (elem > num) } end p ans_array Register as a new user and use Qiita more conveniently You get articles that match your needsYou can efficiently read back useful informationYou can use dark themeWhat you can

[kasumani]

Rubyでエラトステネスの篩を書いた 1 ストック 2 コメント この投稿をストックする コード 初めの配列を作るところが泥臭い max = 100 #2~maxまでの配列をつくる ans_array = [] (2..max).each do |num| ans_array.push(num) end # maxの平方根までル