factors {matlab}

MATLAB factor function

Description

Performs prime factorization.

Usage

factors(n)

Arguments

n

numeric scalar specifying composite number to be factored

Details

Computes the prime factors of n in ascending order, each one as often as its multiplicity requires, such that n == prod(factors(n)).

Value

Returns vector containing the prime factors of n.

Note

The corresponding MATLAB function is called 'factor', but was renamed here to avoid conflict with R's compound object class.

Author(s)

H. Borchers [e-mail], P. Roebuck [e-mail]

See Also

isprime, primes

Examples

factors(1002001)       # 7  7  11  11  13  13
factors(65537)         # is prime
## Euler's calculation
factors(2^32 + 1)      # 641  6700417