sfsmisc (version 1.1-17)

factorize: Prime Factorization of Integers

Description

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

Usage

factorize(n, verbose = FALSE)

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).

Arguments

n

vector of integers to factorize.

verbose

logical indicating if some progress information should be printed.

Author

Martin Maechler, Jan. 1996.

Details

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

See Also

primes.

For factorization of moderately or really large numbers, see the gmp package, and its factorize().

Examples

Run this code
 factorize(47)
 factorize(seq(101, 120, by=2))

Run the code above in your browser using DataLab