Contents

defmodule PrimeFactors do
  @spec factors_for(pos_integer) :: [pos_integer]
  def factors_for(number) do
    do_factors(number)
  end

  defp do_factors(_, i \\ 2, acc \\ [])
  defp do_factors(1, _, acc),
    do: Enum.reverse(acc)
  defp do_factors(n, i, acc) when n < i * i,
    do: Enum.reverse(acc, [n])
  defp do_factors(n, i, acc) when rem(n, i) == 0,
    do: do_factors(div(n, i), i, [i | acc])
  defp do_factors(n, i, acc),
    do: do_factors(n, i + 1, acc)
end

Version data entries

3 entries across 3 versions & 1 rubygems

Version	Path
trackler-1.0.1.0	tracks/elixir/exercises/prime-factors/example.exs
trackler-1.0.0.1	tracks/elixir/exercises/prime-factors/example.exs
trackler-1.0.0	tracks/elixir/exercises/prime-factors/example.exs