|
5.1.108 primefactors
Syntax:
primefactors ( int/bigint/number_expression )
primefactors ( int/bigint/number_expression , int_expression )
Type:
- list
Purpose:
- returns the prime factorisation up to an optionally given bound, b, on the
prime factors
When called with int(s)/bigint(s), no ring needs to be active.
When called with numbers these are assumed to be integers in a polynomial
ring over Q.
The method finds all prime factors of an integer n.
n' will contain the sign, be zero, or the rest (when a bound is given) respectively. The returned list contains the following information:
The returned list contains the following information:
L[1][i] = i-th prime factor (in ascending order),
L[2][i] = multiplicity of L[1][i],
L[3] = n'
Example:
See
prime.
|