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.55 Index]