DescTools (version 0.99.36)

Factorize: Prime Factorization of Integers

Description

Compute the prime factorization(s) of integer(s) n.

Usage

Factorize(n)

Arguments

n

vector of integers to factorize.

Value

A named list of the same length as n, each element a 2-column matrix with column "p" the prime factors and column~"m" their respective exponents (or multiplities), i.e., for a prime number n, the resulting matrix is cbind(p = n, m = 1).

Details

works via Primes, currently in a cheap way, sub-optimal for large composite \(n\).

See Also

GCD, LCM, Primes, IsPrime, Divisors

For factorization of moderately or really large numbers, see the gmp package, and its factorize() (which is ~20x faster!).

Examples

Run this code
# NOT RUN {
 Factorize(47)
 Factorize(seq(101, 120, by=2))
# }

Run the code above in your browser using DataCamp Workspace