factors: Prime Factors

Description

Returns a vector containing the prime factors of n.

Usage

factors(n)

Arguments

nonnegative integer

Value

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

The corresponding Matlab function is called `factor', but because factors have a special meaning in R and the factor() function in R could not (or should not) be shadowed, the number theoretic function has been renamed here.

Examples

Run this code

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