Rubyで1234567890の約数の内、30000000以下の約数を足す

Question

前提・実現したいこと

以前プログラミングテストで、
「1234567890の約数の内30000000以下を足せ」
という問題がありました。

約数を出すことコードは参考を用意して書けたのですが、
3000000以下を足すコードをどうやって構築すればいいのかが分かりません。

該当のソースコード

def divisor(num)
  result = []
  i = 1
  while i <= num do
    remainder = num % i
    if remainder == 0
      result << i
    end 
    i += 1
  end
  return result
end

puts "約数を算出したい整数を入力してください"
num = gets.to_i
r = divisor(num)

puts r

試したこと

puts (r <= 30000000).sum

とやってみましたが。
undefined method `<=' for #Array:0x000000000231b468 (NoMethodError)
となってしまいます。

補足情報（FW/ツールのバージョンなど）

ruby 2.6.3

Comments

[otn]

コードはコピペで動いたが、意味を全く理解していないということでしょうか？

[romani]

コメントありがとうございます。
1から指定した数字まで割って余りが0になったものを繰り返し表示するように組まれているという風に理解してます。

[otn]

いや、プログラム全体の意味じゃなくて、各行の意味です。

[romani]

divisor(num)の1行目のresult[]で配列を作り、2行目でiを1と指定、
3行目で指定した数字まで繰り返しの設定、4行目で割った余りがremaiderに代入、
5~7行目でremainderが0だったら配列に追加、8行目でiを+1する、
10行目でreturnを使用して戻り値の指定。

動作はまず、約数を算出したい整数を入力してくださいと表示され、入力した数字を整数列に変換してnumに入れ、divisor(num)を変数rに入れて、put r で配列を表示。

と考えてます。

[otn]

それがわかって、何故
> 3000000以下を足す
が分からないのかが、分かりません。
if文も足し込むのも分かっているのに。

[romani]

3行目を while i <= 30000000 do にして
最後の行に puts "約数の合計は#{r.sum}です"
を追加したら解決出来ました。

ありがとうございます。

Answer 1

まず，divisor メソッドについて。
メソッド名は複数形の divisors がいいかと思います。
このメソッドは 1 から num まで繰り返すループ内で約数になっているかどうかを判定し，なっていたら配列に放り込む，ということをやるわけですね。

Ruby では 1 から num までのループは以下のように書けます。

(1..num).each do |i|
 # なんとかかんとか
end

これを使うと，以下のようにリファクタリングできます。

def divisors(num)
  result = []
  (1..num).each do |i|
    if num % i == 0
      result << i
    end
  end
  result
end

（いまの場合 return を書かなくても，最後の行の result がメソッドの返り値になります）

でも，Enumerable#select を使うと以下のようにもっと簡潔に書けます。

def divisors(num)
  (1..num).select{ |i| num % i == 0 }
end

select というのは，要素一つ一つにつきブロックを評価し，真であるものだけを集めた配列を作って返す，というメソッドです。

全約数ではなく，上限を設けるのであれば，以下のようにすればどうでしょう。

def divisor_sum(num, limit)
  (1..limit).select{ |i| num % i == 0 }.sum
end

puts divisor_sum(1234567890, 30000000)

（メソッドにするまでもないですが，汎用性を求めてメソッド化するなら，ということで）

なお，愚直に 1 から num まで繰り返して約数かどうかを判定するやり方だとなかなか時間がかかりますね。
素因数分解を使って約数リストを作ると遙かに速く計算できます。

Comments

[romani]

分かりやすい解説ありがとうございます。
メソッドについてもっと調べてより簡潔にコードを書けるようにしたいと思います。