R: Prime Factorization of Integers

Factorize {DescTools} | R Documentation

## Prime Factorization of Integers

### Description

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

### Usage

    Factorize(n)

### Arguments

`n` | vector of integers to factorize.

### Details

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

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

### Author(s)

Martin Maechler, Jan. 1996.

### 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

     Factorize(47)
     Factorize(seq(101, 120, by=2))

[Package DescTools version 0.99.32 Index]