Stay up-to-date via RSS!

第3回目のRubyプログラミング練習問題。今回は素数かどうかを調べる。

• 素数判定 練習問題 – プログラミングスレまとめ in VIP

プログラミング練習問題3「素数判定」

与えられた数が素数かどうか調べる
あるいは与えられた数までの素数を列挙する
処理にかかった時間を計測しておくと、自分の技術向上に伴って処理時間が短くなっていくのがよくわかる

素数とは

素数自体について調べる余地はないと思っていたけど、念のためWikipediaさまを参照してみると1とその数自身以外に正の約数がない（つまり1とその数以外のどんな自然数によっても割り切れない）、1 より大きな自然数のこと。ということだそうで。

とりあえずの回答

じゃあ、指定した数字が素数かどうかを調べるのを書いてみることにする。ぱっと思いついたのはやはり、2から指定した数まで全て列挙して割り算をしていくという力業。というかこれしか思いつかない。ならば簡単…ということで。

#!/usr/bin/ruby

num = ARGV[0]
flag = 0
2.upto(num.to_i - 1) do |i|
    over = num.to_i % i
    puts num + ' / ' + i.to_s + 'の余りは' + over.to_s + "\n"
    if over == 0
        flag = 1
    end
end

if flag == 0
    puts num + 'は素数です'
else
    puts num + 'は素数ではありません'
end

実行結果
$./3_1.rb 5
5 / 2の余りは1
5 / 3の余りは2
5 / 4の余りは1
5は素数です


そもそも素数の判定方法がきちんと考えられていない…気もする。うーん。

まとめサイトに掲載されていた解答例

#!/usr/bin/ruby

require 'mathn.rb'

class PrimePredicater
  def initialize
    @prime = Prime.new
    @cache = []
  end

  def prime?(x)
    extend_cache x if @cache.empty? || x > @cache.last
    @cache.include? x
  end

private
  def extend_cache(lim)
    @prime.each do |x|
      break if x > lim
      @cache.push x
    end
  end
end

#使用例
ppred = PrimePredicater.new
[1, 10, 2, 5, 7].each do |x|
  p ppred.prime?(x)
end

う、うーん？
先生。まったく意味がわかりません。構文自体が謎…。ここら辺はちょっと構文調べてこよう。とりあえずまた次回。

第2回目のRubyプログラミング練習問題。今回は有名な「FizzBuzz問題」。

• FizzBuzz 練習問題 – プログラミングスレまとめ in VIP

プログラミング練習問題2「FizzBuzz」

ルールは以下の通り
1から順番に数を表示する
その数が3で割り切れるなら”Fizz”、5で割り切れるなら”Buzz”、両方で割り切れるなら”FizzBuzz”と表示する
要するに”1 2 Fizz 4 Buzz Fizz 7 8 Fizz Buzz ･･･”と出力される

回答

#!/usr/bin/ruby

1.upto(100) do |i|
    if  i % 3 == 0 && i % 5 == 0
        puts 'FizzBuzz '
    elsif i % 3 == 0
        puts 'Fizz '
    elsif i % 5 == 0
        puts 'Buzz '
    else
        puts i.to_s + " "
    end
end

実行結果
$./2_1.rb
1
2
Fizz
4
Buzz
Fizz
7
8
Fizz
Buzz
11
Fizz
13
14
FizzBuzz
16
...


Ruby初心者な僕はこんな単純な条件分岐…。うーん。もっとスマートにできるはず。

解答例

#!/usr/bin/ruby

def fizz_buzz(n)
  ret = "#{["Fizz"][n % 3]}#{["Buzz"][n % 5]}"
  ret.empty? ? n.to_s : ret
end

puts (1..100).collect{|n| fizz_buzz n }

上記ページに載っている解答例はこんな感じ。

ret = "#{["Fizz"][n % 3]}#{["Buzz"][n % 5]}"

これなんだよ！って、調べてみたら配列の省略形？っぽいもの。つまり、これを書きなおすと

a = ["Fizz"]
b = ["Buzz"]
ret = "#{a[n % 3]}#{b[n % 5]}"

ってこと。
Rubyってこういう記述が普通というか一般的なのかな？教えてエロい人！