matlab (version 1.0.2)

factors: MATLAB factor function

Description

Performs prime factorization.

Usage

factors(n)

Arguments

n

numeric scalar specifying composite number to be factored

Value

Returns vector containing the prime factors of n.

Details

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

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