Prime Factorization
DecompositionEasyDecompose a positive integer N into its constituent prime factor exponents representation.
Alt+Shift+4
Configuration Panel
Complexity Indices
Time ComplexityO(sqrt(N))
Auxiliary SpaceO(log N)
Conceptual Overview
Prime factorization decomposition breaks down any composite integer into a unique set product sequence of prime number factors raised to integer powers.
Source: CP-Algorithms reference guide