Prime Factors

Find all prime factors of a number using trial division.

Code

Algorithms
require 'prime'
Prime.prime_division(n).flat_map { |p, e| [p] * e }

Parameters

Number to factorize

Server

More Ruby Snippets