UK STUDIO - Rubyで素数を求めるプログラムを書いた引数に入れた値までの素数を配列で返すRubyのクラスを書いてみた。アルゴリズムはエラトステネスの篩を使用。 generate_prime.rb class GeneratePrime def generate_prime(max_num) if max_num < 2 then return nil elsif max_num == 2 then return 2 end search_list = (2..max_num).to_a # 探索リスト prime_list = Array.new # 素数リスト # 素数の探索 begin prime_list << search_list[0] search_list.each_index{|i| if search_list[i] % prime_list[-1] == 0 then search_list.delete_at(i)
