Rosetta Code

N-smooth numbers

Generate the first twenty 5-smooth numbers by stripping allowed small factors.

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/n_smooth_numbers.vibe
def smooth?(number: int, limit: int) -> bool
  remaining = number
  factor = 2

  while factor <= limit
    while remaining % factor == 0
      remaining = remaining // factor
    end
    factor = factor + 1
  end

  remaining == 1
end

def smooth_numbers(limit: int, count: int) -> array<int>
  values: array<int> = []
  candidate = 1

  while values.length < count
    if smooth?(candidate, limit)
      values.push(candidate)
    end
    candidate = candidate + 1
  end

  values
end

def run -> array<int>
  smooth_numbers(5, 20)
end

Output

Click Run example to see the result.

Code checks

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