给定数的所有因数

例如，我有 4800，我想查看这个数字的所有因数。

 # num = the number you want factors of

 def factors_of(num)
    (1..num).collect { |n| [n, num/n] if ((num/n) * n) == num}.compact
 end

除数（4800） => [[1, 4800], [2, 2400], [3, 1600], [4, 1200], [5, 960], [6, 800], [8, 600], [10, 480] , [12, 400], [15, 320], [16, 300], [20, 240], [24, 200], [25, 192], [30, 160], [32, 150], [ 40, 120], [48, 100], [50, 96], [60, 80], [64, 75], [75, 64], [80, 60], [96, 50], [100, 48]、[120, 40]、[150, 32]、[160, 30]、[192, 25]、[200, 24]、[240, 20]、[300, 16]、[320, 15] , [400, 12], [480, 10], [600, 8], [800, 6], [960, 5], [1200, 4], [1600, 3], [2400, 2], [ 4800, 1]]

你会如何用 Ruby 或任何语言来做到这一点？

在 Ruby 中，prime库为您提供因式分解：

require 'prime'
4800.prime_division #=> [[2, 6], [3, 1], [5, 2]]

为了得到你的列表，你需要计算可能的幂的笛卡尔积：

require 'prime'
def factors_of(number)
  primes, powers = number.prime_division.transpose
  exponents = powers.map{|i| (0..i).to_a}
  divisors = exponents.shift.product(*exponents).map do |powers|
    primes.zip(powers).map{|prime, power| prime ** power}.inject(:*)
  end
  divisors.sort.map{|div| [div, number / div]}
end

p factors_of(4800) # => [[1, 4800], [2, 2400], ..., [4800, 1]]

Note：在 Ruby 1.8.7 中，您必须require 'mathn'代替require 'prime'。在 Ruby 1.8.6 中，require 'backports/1.8.7/enumerable/inject'或修改inject多于...