Rosetta Code

Hamming numbers

Generate the opening Hamming numbers with the classic 2-3-5 pointer technique.

Edit the source, then Run. Checks start after your first Run. Ctrl/⌘ + Enter runs; Tab indents. Preview services use sample data and never contact a real service.

Sourcerosettacode/popular/hamming_numbers.vibe
def hamming_numbers(count: int) -> array<int>
  values = [1]
  by_two = 0
  by_three = 0
  by_five = 0

  while values.length < count
    next_two = values.fetch(by_two) * 2
    next_three = values.fetch(by_three) * 3
    next_five = values.fetch(by_five) * 5

    next_value = next_two
    if next_three < next_value
      next_value = next_three
    end
    if next_five < next_value
      next_value = next_five
    end

    if next_value != values.fetch(values.length - 1)
      values = values + [next_value]
    end

    if next_two == next_value
      by_two = by_two + 1
    end
    if next_three == next_value
      by_three = by_three + 1
    end
    if next_five == next_value
      by_five = by_five + 1
    end
  end

  values
end

def run -> { first_twenty: array<int>, twentieth: int }
  values = hamming_numbers(20)
  {
    first_twenty: values,
    twentieth: values.fetch(19)
  }
end

Output

Click Run example to see the result.

Code checks

Run once to load the checker. Your code stays in this browser.