Skip to main content
1 / 5
TOM
  • 1,582
  • 1
  • 14
  • 37

N が大きすぎると使えませんが、次のように書きました。

N = 10 ** 2
h = {1 => 1}
ary = Array.new(N + 1, 1)
ary[0], ary[1] = 0, 0
(2..N).each{|i|
  i.step(N, i){|d|
    if d == i
      s = ary[d] + 1
      h.key?(s) ? h[s] += 1 : h[s] = 1
    else
      ary[d] += 1
    end
  }
}
p h

【コードの説明】
aryに約数(自身を含まない)の個数をいれていくことにする。
i (< n) が n の約数なら、ary[n] を 1 増やす。
i が n のときは ary はそのままで、h には結果を反映させることにする。

TOM
  • 1,582
  • 1
  • 14
  • 37