Noun
prime decomposition (plural prime decompositions) (mathematics) The factorization of an integer into prime numbers.