■プログラミング初心者がRubyで解いてみた

初心者の自分にはひねったコードは書けないので期待しないでね。

普通に解くと面白そうな問題だったので書いてみました。

なれている人のコードはショートハンドとかバリバリ使っててあまり読めないorz。

#小さい順に数え上げて、既知の素数で割りきれないもを素数として表示。
#既知の素数は配列に格納する。
puts '0からどこまでの範囲の素数を探しますか？終端の数を入力してください。'
last_num = gets.chomp.to_i

if last_num < 1
  puts '素数はありません'
elsif last_num < 2
  puts '素数は1だけです。'
else
  puts 1
  puts 2
  sosuu_hairetu = [2]#既知の素数を格納する配列
  ichi = 0#素数の入っている配列を参照する時に使う
  count = 3#これが素数であるか比較する対象
  while count <= last_num
    sosuu_hairetu.each do |waru|#それまでに分かっている素数と比較する
      if count%waru == 0#割りきれたら他のに移る
        count = count+1
        retry
      end
    end
    puts count
    sosuu_hairetu[(ichi = ichi + 1)] = count
    count = count+1
  end
  puts last_num.to_s + 'までに素数は' + ( sosuu_hairetu.length + 1 ).to_s + '個ありました。'

それからしごとホスイ。

Permalink | 記事への反応(2) | 04:20

ツイートシェア