ore_s_harmonic_numbers.sf 306 B

123456789101112131415161718
  1. #!/usr/bin/ruby
  2. # Ore's harmonic numbers
  3. # Numbers n, such that H(n) is an integer:
  4. # [1, 6, 28, 140, 270, 496, 672, 1638, 2970, 6200, 8128, 8190, ...]
  5. func H(n) {
  6. n * sigma0(n) / sigma(n)
  7. }
  8. each(1..10000, {|n|
  9. var h = H(n)
  10. if (h.is_int) {
  11. printf(" H(%4s) = %s\n", n, h)
  12. }
  13. })